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PROBLEM TO BE SOLVED: To efficiently perform the 
priority control of output cells at an ATM switch and 
further to guarantee the output bands of respective 
classes. 

SOLUTION: The cells are held in a cell buffer 2 in the 
order of input for each output port and each class. A 
priority control register 1 3 holds plural kinds of priority 
for the respective classes. As for the class having the 
cell to be held in the cell buffer 2 and high in priority, a 
priority change/cell read control circuit 6 outputs the 
first inputted cell from the output port according to the 
selected priority of the priority control register 13. An 
output queue counter/round robin table control part 12 
counts the output cells in each cycle for each class of 
the port and when the count value gets equal with a set 
value, the switching of the round robin table 15 is 
controlled so as to select the priority, which does not 
include the class of the output port, from the priority 
control register. 
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^P^<0^2(D||JSc?:>?P^^tC:iott5 ATM;^^ N 
^fiat. ^(D^'7:^X^ AL{lL(0^'7:^(D-^;\-^^n\^X 

mmi-i^:^^ 1 3co^i-ffi$fe|ill{4J: >9 t^^UT^ffl^ 

25 t^t'^o 

[0 0 5 3] tK— htfgx-://l-8. 

l^JSco®^T'lft5^L./cit>0^|^-(^^^T*fc«9. f^- 

30 (omv^^n^i^Oo 

[0 0 5 4] ffi^feWifi^MPl^'^^^ 1 3(i> 
ffi5fe)ilSfi^«:^#-r^o «?iJ;t(i\ i^^;^<tUT. A. B. 

D<J:-r^^'g^. Uv?;^^tCf^i^V>t>cO;i)^^A. B. C. 
35 D^-r5<t 9t-^^i^b-C^5<, ^/d. 4^^;^<7)5"^^ 

L/<CV^:^'&f±. m9t\mtLt\^X'm\^^h<Dt^hA^ B. C 

Jii{iSiJiSi-v^;^^^fflSU. s 2S^coffi5fe]ilSf4*<*}^ 

(5) . (6) . (7) (o%.%]mimm\^'^:^^^mm. 

50 iilliu^it^L'. ^Wmmn^^^y:^^ \ '^\^^%WM^ 
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m(Dm^m&mi^i^^^ (d ~ 02) cD9^v^-f 



(a) 1 (1) 1 (2) 1 (3) 1 f4) 1 




(b) 1 (5) 1 (6) 1 (7) 1 




(c) 1 (8) 1 (9) 1(10)1 




Cd) I(11)l(12)|f13)| 


<7 ^ X c coiii *-tr jusfe^><^^^ia ^fgia 


Ce) |{14)|(15)in5ll 




(0 I{l7)i(18)| 


^ A.B CF?£li:^-tz;Uftfe/)^^Smm$-fflift 


(g) 1(19)1(20)1 


-J? ^ :^ A.C c;5ai:f3-b;u»;&«fi5feS?ffiiJ ^££ift 


(h) 1(21)1(22)1 


-cz^x A.D £Da5^-trju?atA<s5^^^iss^aia 


(1) 1(23)1(24)1 


B.C (J?£ii:^-b;L'»*<25^^l5l^tgift 


G) 1(25)1(26)1 




(K) 1(27)1(28)1 




(I) 1(29)1 


-^^^X A.B.COfib>3-t;U«feA^gfiSm«^faift 


(nn) 1(30)1 


•:7^XA.B.D<;>ffi^-tr;U «fe*<SS SmlS ^ iSia 


(n) 1(31)1 


A,C.D £0£il^3-t:;i.fife/>^4SfeSSia^^tia 


(0) 1(32)1 





fiSiji^i^v^x^ (1) - (3 2) (Dvht*ti^m^-r^ 

[0 0 5 6] 

[151] 



[0 0 5 7] !S3^U^^l(C:^oV^r. ^^^VK^t^VT^ 
— :7'yn 5 (a) (Dm^ (1) ~ (4) ^^^9xM 
<4®J^l/v>X^ (1) ~ (4) ^^b. (1) (2) 
(3) ^ (4) • • (1) ^ (2) - • ^^^6^ 

(a) - (o) -t--<TcDffi5feJil{£SJ®l/"^x^£Oil^^ 
16fi, 1 5flii7?^ Kn t'V-T^ — t/zU- (a) ~ 

(o) o^^^-r^ii^a5r*fe-5o M 

i^^ mic^LT. m2co^:^c7)?f^^-eti^ -g^feHl^i^ 

-J^^^^'y^l^ Kn t-'>-7^ — 5 t^lctoTi^^lHl^ii- 
^i:>:/Ko t'^>7^-:/yn 5 (a) ^iltRi--5^ 

il^ft^ (1) . (2) . (3) . (4) ^7?V^-m 

t^\^^^xA-o(DmL%m\iL%m^^j:^9 (d (4) 



I [0 0 5 8] ^?iJx.(i. fc^St^ffiU:?'^ 

30 ^e^V- Kn t'>'r- — 5 (a) (Om.ti^ 

{tmm\^^J^:A^ (1) T*fc^9. K^£liUir/K^M^Jil{4 

:/7"-:/yH 5 (a) « (3) " X'h-:>fz.^^ 

[0 0 5 9] ^^^=-—ti^:y^/y^:yY^yf>T— 

1 5 (a) - (o) ^il4Ri-5{t-S*^^'^^-r^o 1^4 
- 10 - 2005 01 25 19:37 



1 1-41 241 



[0 0 6 0] g|4^r^oV^T. tti;^=^^— ;^7!^>'^/^ 

v^>^ 4 0 1 {c^^'r^m^mmmmtmm:^^>^ 4 
^{cMi.xv±^y hm^^ititii~^^m^4 o 3t^m 

[0 0 6 1] S^^^^ue^v^^ 2 0(t. ^jK- hf^-C(D 
-Cfo<9. 0iJx.ll. h(Ditit!^m^^ 10 0Mb i t/ 

r 2 5Mb i t/ skz.-r^m-^. m^ummmm^i 2^ 

/i-B^Pfli-rntf. ^:^^^;^^^uv^;^^--<7?lS:^fii*ii 2 

irywx 2 5M/1 0 0M= 3-fe:/i-<t:/^^o :^fc. Jt^^J 
2 2;&^bi±i;^S^^fi^-t'^r ^(dJ: ffi^^^l^i^ 
2 0tc#i:^^^cottl;^^^^iS:^-r'5^ t;65r'# 

[0 0 6 2] \^ti±/\-Wi:^ 23 f^. ^tK— h (Dffi 

PORT mmt^ h fi^^ ^ 

m-^^:^'j7>' ht-^jl^;=^^7>':J^ 4 0 2 ffi5t$yW/^ 



[0 0 6 3] m^miu.^w.y±j\-m^^^mm\Bi^6 
[0 0 6 4] ^mmmmm^ 2 1 (t. #7}^- h<7)iryi- 

Sg^^fflb:^^^ ^ V:^^ (PORT3ie^{t-^2c:0}t^^>r 5: 
T% ^ y:^m:i^mm^i^^:y'^t^ 2 0(Dn'^mt 
Ihti't/vWitf^:^^ 2 3(Dtf^>vmt^Ym\.^ ti^ 

:/yWjie^{t#^f^^-r5o PORTil^{t-^2l^. P 
Kn tfVT^— y/v (b) ^ilS^-r^ i 

Kt:^ t'VT^-:://^ (b) \^^%mmm\^^J:^^ 

(5) . (6) . (7) <DH^mBi^'^^<DX^ ^y:^ 

20 — 1 5 >*r (^^-g^. y^i^Y^ yf^y'r—zfjx^mm^ 
-^'MM<D'mmz.ii6\^^X\±4\fyVX7r^^^^ 

fzm^kc^ ^(0^yy^\z.^^:^:.ir^m^mt^^:^—^/\^^ 

25 ' ^^yy^(oititf^i^^^mi^. a^ti^mm^m&^ih 

[0 0 6 5] IE!l(c:;ioV^T. ^±^9ct^^l^i^y^i^ l 0 

7f^-hi^xm^'r^^y:^<Dm^miiL^m'^ti.. 

1 0 copt?- h 1 ^ ;^ Aoti^tcS^feUlIfi " 1 " ^i^^ 

r;^B0 2^^;^^^^M5fe^SL. ;^i^o. >^^;^a^B 
J: «9M^-r^®'g'fi:. ^±m^t^^i^^:^^^ 1 OOtK- 
h 1 (D^^' ^j:^A£^Mi|Ef-'^^illI{u "1" i;^^;^BO 
^Jifi^fCig5feli[g{5: "2" ^iS:^L. ^ri)^^<Di:7y:p^nm 
45 ^S^i: br < o u^^^ ^10 --C0M5tJili 

iiLmmn^i^. m^^3 4:^^tbnoo 

[0 0 6 6] ^^y^U V-^(D^jVW7^^^^iy^^ 1 

"0" x-h^ {i!^ti-r^^^;\-^}^tj:\^^t^) . ai;b-r^ 

50 -ir/U/5>ffi<^#;^n h;5S^C5i:#(-joV^r. ISt;i£li 
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^ n h C^ir/U'^tB;^-^ 5 :i ^ ^fF^-T 5^-8^ 
n -/ h^<D±ju^7<j^7riUZ^:;^^ 1 i (OtJ^— h l (D^ 9 

[0 0 6 7] m%m{tL^^y±^^m^i^^mm\B\^e 

[0 0 6 8J tb;^^zz.-*^[n}S§3 0(i. ffi;^7}^-hS 
2/ h--0-l?yi-#AJi^i^v^^^ 1 1 ;ei5i^i^-r-5 

[0 0 6 9] :i:ft^tcf^. •^-rm^mi^Lmmi^-:^^^ i 
^m9c^^xm^miiLmm\^i^:^^ 3 1 (DmiiL^^-<m 

fat, M5feHlI{i©J^U'::^^i5^ 1 3 fc-g-snxv^/^ 
iyp^^ 1 Ofc:}t^;5Sfco-Ct.«?a^n5o 

[0 0 7 0] is^tc. ^-<m^^tLfzm^miiLmm\-'i^^ 
^ 3 icomitLmnt. m^:^^^y h-^(D±/ut^Am^u 

^31 ^oiiisfitc^^tt/^v^-:^ ^^^tcov^r. ^^:^o 

v?;^^ 1 ioD|iiM{4tc:$eor. M^feHiiiLliAu'v?^^ 3 i 

^ ^ >^ ^ i^m-r 6 o 
[0 0 7 1 ] ^(btc. m^mitLmMi^':^^^^ 3 i^mm 



$ 5 ir ;5 s -5 ^ ^ r V ^ 5 ^ — >^ ^ >/ 1 - ^ jcS; 

2C0^^i^7>^$r "1" iz-r^o 
05 . [0072] 1^17 ?r#9S ffi;^=3r^^^^[p]g5(DEb 

^t^. i:*9fl:ffW{c:^p^-r5o mi7 (1) ^c^ov^T. 

(^^;^B^O«5t)!i^4;^5^«v^) <hL. ^fc. 

1 o^3J:u:^#;^n h-^co-lr/i^ff AJi^i/v^;^ 
[0 0 7 3] J^T. «5feli|itec^li*;^ft^mP>^-r5o ■ 
xm9cmiiL<Dm t> V ^ ^ ^ B (i. M^felii^ili* >^;^ 
25 ^31 (7:>^^;^Ai^^Oi^^;=^cDjili^Az:^>^:7 h $itT. 

0-fe/V#AJg:^l/v^;^:?^^#BSb. ^r^t^o^/h 

--coir /pjf AJt^ v?>^ ^ T'M^lWit^;^ V ^ ^ ^ ;^ c tc 

30 o^.^T. m^miiLmM^i^^i^ 3 KDm^cim&cDm^^i:^ 
'7:^^^hm\zitmi^xi^< M^uimiiLmM^^^:^^ 3 

m^mi<LmMi-i^^^ 3 i\c^m^rux\^^tj:i^<Dx\ ^ 

^y:^^ 3\(D^^mL\±^'7:^A. C. BtOHStc/^ 
5o mm.^muMm\y''J'^^ 3 1 cDffi$tltlSfiL-C:^^- 

-;5sfo5£OT% ai;b^^-fl^^;^(tA^/^6o a;^^ 
40 y =7 1^3 2(0^=7:^ "1" ci * 

[0 0 7 4] /^:Jb\ ^^iS^feit^T^l^i^^^ 1 O^S:l/^# 
h^£0-feyl-J¥AfB^l^C/><^^ 1 1 (c{pIt>S^$ 

[0 0 7 5] -iryw^;^iZ.;^SiH@lp35S 3 3 ft. h (D^ 

5^^^coj; i9 5fe(c:A;^$n/ciryu*. a^^-l^^y^- 
50 :^/^9^#Bs,b. isS^ttiLr Ki/;^tf§^Lr^i^m;^ 
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[0 0 7 6] ?^tc, mi^0mi^X±/i-y<ry>^r27!)^h 
m 1 CO ^JSi7??f^ffi (c jo V ^ T ^ 0.^ L t ^ [rI - (c: ibf-^ -r 
[0 0 7 71 [ElHc:^oV^T. ir/^^S?;^ai-r^-^(r. -fe: 

mmi^i^^^ 1 3. ^^m^cm^i^i^:^^ 1 0. 

:i(Det^t±iLr Ki/^^fg^-r5wi:(cJ: l9-&y^ 
l^^^-^yu9(7>:^^-fg^- 1 mm WlW^(0 

[0078] -oj:5f- LT. m9tmmt'^x^/\^m^ 

2;6^e>ir/i-^I^^t±i-rc iryU^J-gigpST-fl. ir/w^iy:7 
[ 0 0 7 9 ] ^;^^ai UKi'f^f^. •h^yf-—h\c^^>^X. 

(a) - (o) (^m;bi-^®5fe)iliffi^iJ^uv^^^coai*^ 



[0 0 8 0] m^. mw^iuM'w./^^^-m^^h^mmm 
mn-r^o mete. m9m\u.m.^/^j\^m^^^^umm 

y^^.mi2 (a) \C7jk-rXv\:i. ttitiyi^-hl(D^ 

10 \^ "0" . ^yy^C\^ "0" , ^^;^Df* "1" t-T 
5o -^fc. ^±m^t^7jkuiyy.^ 1 0(C^^$tu-ri>6 
ffi^feWif^^. Hi? (1) ^yy^B^ a 

15 ^Wiffi^. 1117 (1) ^7;=^c. B(7> 

(1) 5 f-^ ^^^^ tf>y^— yyi.]^tRgi5i 

6 Id J;oT^^^^nTV^6^ !J7^^ Kn tr'Vx— 5 
(c) (lg!3#BS) Kn t'>7^->^ 

20 /i-i 5(7)(it;55 " (9) " . o^»9. m^mMmm^i^y^ 

T'fo»9. ffi5tlllIffi»J^l/i^;^i?^ (9) tC|S:^$:fLTl^^ 

25 ^•f'^o 

[ 0 0 8 1 ] 1^ 6 ^c::^oV^T. 5fe-f 

^ii^^mmiBi^ei^. z}^- h§^x-y/w8co7jf— h 1 

(Offll^^Sl^b (>'^7^^>7^4 0) . A=l. B = 0. C 
= 0. D= icotf^^^it-r^ (:^x:y:/4l) » JSfe 

{iLmmi^i^y^ 1 3 (9) ^^ML. ^^yycDm9Gm 

35 fg^F^S^^-^^iSei-^ {yy'y:^4 3) „ y^^x:/ 
:7^4 1. 4 2*D<tt/4 3t:iJ:oT, 1217 (1) (c^-T 
i: 5t-tB;^^^^;6SA{c*^ 19. ttl;^^^-:7^^3 2 
(Di^ '7yA[zy'7^^^±y h^ti^o El 6 (c^f J: 5 
tc. ^ ^;^A^c^i^:-r6ir/^'^::ov^r. ^^<?:>-feyw-<-/ 

40 yr 2^^h(Dm^mvW)rF^rfo {yTyy^45) , r 
<Dm\^^^^x. i^yyA\t^ m^i^t^^^—yy^f)^ 
"1" T-fe5(DT% \^t)^=2.'-yv^'^mn'^ {yTv 

•7"— ://i-9co7K— h 1 co^:^ Aco^^S^#BSi-^ r <^ 

45 \^>^^'^/^^<yy T 2(Dm^m\^T h^l-y^^nx. ^JV 
y<yyr2<Dm^tiil^^^^>i^X\ iS^tfci bT Kt^;^ 
^fi^-r^ w^fc J: t9 ir/l-^^ :y :7 r 2 ;5^^-fe:/i-<7)tf 

[HiSgefi. ^^;^AcDir>'W^-/:7r 2(7>g!;^;±JLr Ki/ 
50 y^ ilJuW-t^:i t\cx^ ^ -o^^(Dm^mi.T h^uyt 
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0) . "0" -efetltfai;^-r-<#iry^;65^V^<^^HlJ^FfU. 
-y^^^ "0" ^ (;^y^^;/:/5 1) „ "0" ^j.^ 

[0 0 8 2] ir/w^:y:7r 2 ;5^bi^;^ai ^^X/c ^ ^ ;^ A 

5o ^-Mtci^LT. ^^;^A£7:>iryu^a5;^ibyh^. 
<S^(^^- h 2c7)-fe/u§!;9'ffiL^S--^t9 (55^114 5 3) . 

h nt^S^^aiL^^^. (>^7^5/:/6 3) . 

^i^v Kd b'>'x— 5 (c) oftfi (10) 

«5felllifiAa^^l-v;^;^^^ do) tc^i9#x 

[0 0 8 31 ^SfetC. SO^^- h 1 OSg;^tHL^S--Mo 

y^^. Hi 2 (b) (c^-rj:9f-. a;^^- h 10^ 
^ ^;^co^^ — :7y ^^>^^Ali "0" . iJ'^^^^B 
"0" . ^^>^C*i "O" . >^^>^Dfi: "1" t-r 

5o ^fc. ^ y :^A<Dttiti^m*^m^mcmL.x. mi 

7 (2) {c^-rJ:9tc. ^-^V Kni t*>v^— ://U5gtR|FIS 
1 6 (::J:oTgtR$ttTi/^6^ V Kn h'v^— :/yU'l 
5;5^ (f) {cm^^n. t^-D^ 7 ^7 V Kn tf^T^— 

(f) cOfi;a5 (17) . 0^(9. ffi5fe|ilgffiS»J®l/i^^^ 
ilJ^^l 4;55ilJ^-^^^5fe]igf4$IJ^guo?;.;^;5S (17) 

mnm^s ^=7^c. Txomm i.^'7:^o<r>t-^%mML 
[0 0 8 4] [gI6^ciov^r. M5feWSf5:^M/-ir/^tt;^^3^ 

^-—V\(D%^'^^i^%\^ (Xy^:y:/4 0) . A=0. B 

= 0. c = o. D= 1 7^ 5/^7^4 

1) o «3feHiS^M/-fe/uS!^iA^SJj^[E]S§6 

^%\mtmm\^'y:^^ \ 3 (1 7) ^^mu. ^-^^ 

la-r^ (^7":y:/4 2) , ^(c. ^^ffi^fefi.i^ i^s;^;^ ^ 
1 0^)^XJ'^^:^xiy h-->.coir/U^A}B^»-'v^^i57 1 1 
^I^^L. m^P^S^ISig^-rS (^-r 2/^^4 3) . 
:y^4 1. 4 2:JoJ:0^4 3tCj:oT. [^17 (2) Cl^ 



05 f^^tT:b/j:v\ 0^19. Sc^ttl-t--<#ir/u^5^v 

[0 0 8 5] ^7^B. c^::o^/^Tt. l^^t^S! 

^fcbbi!jf^;^7^:y >^5 5:feJ:0?5 6(C:fcV>T. ^ 
10 C£7)ffi;b^^->^^^;d5^^;=^A^I^#(;i "0" (D 

9:^n(D±/U(Dmt}^^ — y^^^mn. "1" r*fc^ 

^•7"— >^/i-9 07j^— h 1 <Di^ yy^DCD^M^ir^Mir^^ 
t\CX ^±J\^y<yyr 2<D^ y y>U(D^/i-y<yyr(Om 

20 ^/:7r 2;&-bir/uco1t^^ffi;^?^iir^, o#'(c. ffi^feWl 
ffi^M/-fe/i-Sg^i^^$'J^(H]g§ 6 Ci. >^ ^ D coir/w< 

i0^(Om^&i^T KU;^^f (>^7":y7'4 8) o 

^6(^. :^^-coM^50T*fo^;?)\ Sfcft-^tii^^T'fo 
30 ^t^^nmx. i:^y'yyt^o) , "o" T'fcn^tH;^-^ 
-^#-fe/u;65^v^i:4^ML. tK— h 1=^7^— 8 c7>7K— 
h 1 cOi5^ 7;^ Dffi^tO^^— 7 7 "0" (;^ 
^2/>^5 1) o "0" tJi^-efcofc^^it. ^^-:7^ 
^75S, IStc "1" -efoac^T% ^O^^^fe(^^sQig--^5 
35 (^ii*5 2) o -ir/uffi;^!^. tii;^:¥^-:7 ^ 3 

2 4ry-fe:y hi-^o 

[0 0 8 6] -t/U-'^^/r^T 2;6^bit^tii^:n./c^^>^.D 

5o ^t?^^fi^ii^^5 3^?ST. ^(7>7K- h 2C>i!;^aiL 
40 ^il--^5o hnc7)^;^JiiU^^I^T^ (;^7^^/:7^ 

6 3) . y^^V Kn t:'>v^— 5 (f ) OfSfi (1 
8) (C-^i9#:b'9. M5felIli{i^'J^l^v^;^^^ (18) (d 

[0 0 8 7] ^z.^ :^T>*7j^— h 1 (Dm^^ \.^m^m^ 

7^^s mi 2 (c) m;^^"Mc^^ 
^ ^;^co^^ — :7^^^, :^7;=^A(^ "0" . ^^;^B 
II "1" . ^y7.C\t "0" . ^^>^.DIi "0" h-r 
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y^vKat'vx— (f) (om^*^ (18) . 
itmm^i^:^^^*^ (18) (c^i9#^oT:^i5i9. M5feJi|I 
;^D. CCO|Ill# (^^^D^^S5felIlifiL;^sffiv^) <^:L. 

[0 0 8 8] me tc*5v^T. m^mi<L^w:y±^i^m^^ 

^—h l(Dm^i:^M\^ (y^7"^/^4 0) , B 
-1. C = 0. V=0<Dmn^m^'r^ i::^'ry^4 

m-r.^ (;^7^;y:7'4 2) o ^fet;::. ^^M5feJt^uv?x^ 
10. h--co-^/Ujf AJt^l^v^^^ 1 1 

^L, Ji^P^^^^^^iS-r^ (^7^2/:/4 3) . :^y^y^ 
4 1.4 2^5i:t/4 StCioT. [Hi 7 (3) (C^-TJ: 

h^ti^o ^7:^AcD-fe/uSc^tbL^S4 Std^ 

^TU. ^ ^XA£^-fe:yU'Otli;^=^^ — :7^^;6S "0" (Dtz 

[0 0 8 9] ^ v:^B<D±jU(D^zJL-'y'y^:i^mn. 
"1" ^^-:7y^i0^mm'm {:^Tyzf4 

6) ^c4b^v^T. -feyw<:y7rc?^Sc^aiL^^-^^»9. ^ 

-f^Cttci 19 -fe-^w^:/ 2i?^^ ^;^B(Oir/W<-/:7 

M CO^ ^;^BcO:^r^— ft^- 1 (?^©) (;=^ 
X:y:/4 9) ^ ffi5feHli{i^S/'fe/i-St^5A^SfJ^ 

[Hiss 6 It. ^ =^-(r:>m.t'^ox^^t^^ y.n.^^s^js^x^ 
h 1 £7:>^^;^BM®co:ap^— «0" tcf^ (:^ 

7":y^5 1) o "0" Jl^^T-fco/^c:#-^(i. :3r^ — 

"1" Tfc^coT\ ^<?:>^^^sSct7:)^S--^^^ 
2^y-t>>M-5o 

[0 0 9 0] ±/i-^<yyT:^^hM^ti^^titii^ "7 :^BCO 



3) . t'vx-^/n 5 (f) t^^ffifi (1 

7) {cmK)mio^. m^tmiiLmmi^i^:^^^ (17) 
[0 0 9 1] m^. m^cm^^mm^. ^±m^^^i^i^ 

10 -Ir/WN':^ — v-cos^^^ 4o(7>^jtc:j: . 1^7. HIS. 1^ 
{0 0 9 2] (H 7 tK" h S/c "9 (Dmtl^m*^ 100 

15 Mb i t/sT\ ^7;=^A~D^^^^coai;^^^^2 

5Mb i t/si:b. ±^ 9 :^^±m^m^^xiy^^ 

20 1 2±yi^x 2 5X1 0 0 = 3-^/U t^j: 

5o [14{c:^-rtii;^^^-;^'?v^/^»^vKu t'VT^ 
— :/yi-$fJt^gi5i 2^(D^m^^^-:^^i^ 2 0(D7ii— h i 

30 TO-T 1 2T-;^-t-o 

[0 0 9 3] [g|7(c4BV>T. ^-f. T0T*4ot^>^^X 

co-feywAi. Bi. CI. D iibmmi^fct-r^t^ ^ 
^vy^(D^^-comn "1" ^?i5o ^(Dm^.xi^ihti 

i/i^;=^>5?^s#^-r'5 (a) ims^m) r^m^^tuxi^^ 
40 2;i^^K^dti^n5<, m^mi^m^ ^9y^A(D^:^—i± 

1®^>L" 0" <^/^^o 

[0 0 9 4] otic. TlT'fi. ^^?im-fe/ui^^< . 

^^;^Aii^^(D^^><.cD=3r^— (iic7:>^^r*fo^o ^ 

>- Kn t:->'7--:7^7l. (a) fCt^oT. ffi$tlilI{i^'JiS 
45 ^^iltRasi 4lcJ;oriliR^;h.5®^IilIte$'J^i^i^^ 
^(i (2) {cm^mt>^^ M5tJlI{lL^7)^>b^^V^^ ^;^B 
COB 1 (?:>ir/W;&5ir>'W'N'-/:7 r 2 ;^)^^S!;9^ttl^ti.5o 

i^y:^B<D^^-i^im'P\^" 0" 
[0 0 9 5] i^T. I^l^tc^ Kn t'Vy^— 
50 (a) cofgL:^i-M5fe)iH{4SiJi®i/v^^^ (1) . 
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(2) . (3) . (4) r>mr)Mvi^m^fh. 't<Dm^ 

[0 0 9 61 r 8X*i^ 9:^A<DA3(D±jU^±/U^<>yy 
[0 0 9 7] T9T(i. ^^V- Kni t^>-y^ — (b) 

(omi^^^-tm^m^mmi^^i^^^n (s) xh^. m^c 

(f) (C^'9^x.5o 

[0 0 9 8] ^Tl^^tC. ai;^ir>'V^;^i5^^^*iE(cigL 

yu;i>5ir/w^ :y :7 r J: 19 K^tii ^ tL^o 
[0099] Til T% 12ffl@ CO-fe:/UT'fc ^ D 3 ^it 

T'yu^JfflJ^l 2^(J:>^t^^jv^i3^:y'^ 2 3(^ y ir^/ h 

0<l:fs3i: (a) hfl^. 

[0 10 0] £jl±, I^7tc:^-r^jT*ti-fe/utii;/j^^;^co 

[0101] lUStt. Ill7^f^^. ^^^^A—D^^^ 
y^(DWtt}m^^ 2 5Mb i t/s t 

^^>^^^T-fo»9. 75^o. t:^ y:^A^XX^B(Dmm±^l- 
[0 10 2] [18^;::^BV^-c. -^T. T0t;i*3V^r. 
:^A^XV^B<Dir/i^Ai^J:XIB l^m^l^. i^^^A 
^XrjB(D^^ — (Dm^^ "1" i:/^-5o ^(D^.^Xi't^ 
^'7:^n^tt'^^um^0X;h^. I^^^tiKlCaiUfc^^:^ 
fife<. Ku b'VT^-y/Wfi (a) ^m^^tlX 

V^-5o trVT"— y^v'i^ (a) Ojt b^-f 

ffi5feliifu^J»W'v^;^^ti (1) T'fe"?. 

i^<. ;i^o, C7>fe^^ y ;^ AtDA 1 O-fe:/^;^^-!?^^ 

.'^^y :7r 2/5^^1S^tti^;h.5o 15^^^^^^ ^9:^a<d 



[0103] T 1 T'(iffSPm-fe/Wiffi< . ^^-;5S$> 

(a) £7>fiL^i-iS$fe)iS{i*JPi^i^;^^;i5 (2) 19 

05 XBOB 1 (D±jU^^±/\^y<'iy'7r 2 ^^^ffl ^ tt5o 
iS^tilL^. ^^;^BO^n.-f±l®/>L" 0" tfj: 

[0 10 4]o^*tC, T2-C^?'^;=^AcOir/UA2;aSfij^ 
^ '7:^ACO^z^—<Dm:^^^ "1" <t?t^^o ^^>'Kn 
10 t:'>7^-://V (a) COmL^-rffi5fe)ilfi^JtSt-v?^^f^ 
(3) t;i^(9#:b5^^ ffi^Jll{i;65St3^gv^>^^;^c. 
2#g^;l^§v^:^^ ^^D(i^^-:65«< ^ ffi5feiili{43#g 

^>^A<^A 2 Oir>'l^;i5ir/W-^<^/^r 2 
tL5o it^ffibm. ^^>^A(:0:^^-(il?^/>b" 0" 
15 <b^cC5o 

[0 10 5] mm<Djinimt^. t3, T4-efftpn. t4 

T'A 3<^-fe/i-;iS-feyW'<^;/y^r 2/ii^ib!5!^tt3^tv. i^^:^ 

^^7^ t-^VT^— y/u©JiSia5i 2;iS^^7>KDt"'>'x 
20 -y/u^ (b) tC'KI0#;t5a 

[0 10 61 ur. mti-^/^mm'^^m^mLtzi^y 

25 -t/U/<:y^r <t *9^^m^n^o 

[0 10 7] [E] 8 (C^i-^jT'fi. ^ '7:^A%^^XlB(Om 

30 ^cOX\ ^ "7 :^A^XX/B(D±y\y:^m^^^^^^Xm 

[0 108] Ill9fi. ^^^'^A-D^i^^^T^oai;^^^ 
^25Mb i t/stL. hff AJt^^-^ 

-f. ^^®5feJg^T^l^v?;^:^tC^^^A. BcDlIliT'ffi5tWi 

35 ii^^^i^tcm^co. ^/umtim^cmmwiffm^^i^x 

[0 10 9] Ill9^;l^oV^T. ^4 ^>^i^T 0X\ 
CiBJ:U^Dc?:»iryPC 1 , D 1 ;i5pJ^U:rc^ 
40 C. D(D^zi, — ib^ "1" ^/^5o ^^M^fs^l^v^^^ 

(7)^^ffi5tJt^t;i<t »9. ffi^feWIfiS'mL-':^^^ (1) CO 
5felilif5:tM5felil{4ffiSJUv?;^>s^ (1) (7>ffi5feiil^i ^ i: 

Xh^o ^^^A:JoJ:U^BCOar^— fiEJ^OT^^D. 
45 >^C(7>C 1 (DirjU^^±jUy<>yy7 2 hU^ti^ ^tl^ o 
m^niVW:. i^^;=^CO:3r^-tilM<i^b "0" t^J: 

[0 110] ^$^-f ^i^^T IX^ {;=7:^A^ Bco-tr/i-A 
1. Bl^^iiJ^b. ^J^^;=^A, B:J^J:U^D<7?:^^--;55 
50 "1" ^?ie^o :^^;^A. B<7)Jli-e^^®3fe?t^^-'fc^ 
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c. D. A<Dmmt^^^n. mi^m^miiL(Dm 

"0" ^/^^o 

[0 111] o#*{r. ^-Y 5: V>/T2T'ttffaiiJ^-fe:/v 

r% ^^jiii{iSJ«ui;^^>5^ (3) (Dm9cmiiLX*h^c. 

D. A. B(?5|IlI{£f^. A. B. C. DcOHld^M^iX^ 

^ ^;^BOB 1 0-lr/^;&Siryu>'-<5/ 2;5^^gg^tjH^ix 
60 St^aiL^. ^^^B£0:3r^^(i 1^/>U "0" <t 

[0 112] i^Tmm\^. B^SM5fet::bfc: 
[0 113] Iil9t::.T^-r^yT'*i. '^-^^^tnTT-^'J:^^ 

[0 114] mi 0(i. i^^;='>A~D#^^>?.om:/3^ 

(0 1 1 5] [Hi OtC^oV^T. ^>^i/TOT% 
;^A, Cib^J:U^D(?:>ir/UA 1 . C l :^<i:I5D l ;65pJ^ 

(Om. ^l^^ Kn t^>7"— (a) ;6^3ltR$tLT^^ 
^tz9^>'h*u\i^l^y^-'-://U (a) c^iiL^-rffi^fe 

|i|I{i$iJISii-"i^;^^ti (1) T'^^o '^^feUllfi^JWi/v?^^ 
^ (1) c75^5feHII{if::ii. ^r<7)i7^;^;d5^^ti.TV^5 

^>^AOA 1 (Diryw^iSir/U'X^-/ y^r 2;5^?>K;^tB 

0" <t7:c5o 

[0 116] UT. mmii^. ^ r^v Kn t^VT^-i/zu- 

U^T 1 ^^^T 3^T'(^ir/u^^aiLAJt^;dStf:bn5o 
[0 117] ^ V^T4T*fcI^<t(C. ^^7V Kn 

(1) (^^^JiS{4tct;^v>Mf^^ix5:d^ ^^^V:/T4 

[0 1 18] ^ 5— T 7t:::oV^rti. ±IBT 

0— T 3 i:f5]«0^iil;6^^fT:bn. ^-f ^ ^iJ^T 7 T'D 3 



;^D5r^^/^v^ffi5fe|lli^4Sy^W^'^^^^«ril^R-t-5 (e) 

05 [0119]^^^ 8 . T 9 "Cf^. ^fh^fh=7 ^ 

>^Kn t'>x-:/yu (e) cofgL^-r«5fe)ilS{S:SfJ^»i-v? 
(16) . (14) coM^tHlffico^kmic. ^#;^n 

tL^o mMmtLMmi^i^:^^ (16) CDffi^fe 

10 NlfiAti. C. A. B. D^/jrt?. ffi^feJilSSSimuv?;^^ 

(14) (Om9x:mU\^. A. B, C, Utfj:^. 
[0120] ^&\^^^ ^ l^^T 9 T*C 3 

[0 12 1] ;$^-r ^ Vi/T 1 Otrfi. ^^^VKnti^VT" 
— (k) cOitb^-rffi^lWiSWl^v?^^ (2 7) 

D^AP;t/cA. B. D(?5|Ilii4(C«§V^M^^tb5o ^-T ^ 
1 0T'(^^ ^;^DtCL/5^^^— ;5i5^< ^ >^^^D 

Afi^^^fo^co-Cs ^7^Dcoir/i^D4;55-^/u>'^-/:7r 
25 2;i-p5SS^ai^tt5o 

[0122] ^-Y ^ V^T 1 1 t>|131^t^. y^^VKnb' 
Vt^-://^ (k) coJtUi^-rM^felilSffi^J^^'i^:^^ (2 

30 [0 12 3] i^±. mi o^c^r^^(c::^ov^r. \hti±^^ 

35 [0 12 4] ^S^ast^. locojg^gpt- i « 

[0 12 5] JL^±. mm\.fzX.o\c^mir^:it\c^ 

[0 12 6] ^f3^=^-:^^iy^/=7^iyVr2 

[0 12 7] ^fc. ^^ffi5fe*t:^l/v^;^^^{£ffl-r^^ 
50 ffi$fe$iJt3^::^x^Sr^^^5fe^-r^^i::65T*^. ^^ffi5fe^ 
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[0 12 9] ±l5Sli^J:t/^2<75||JSco?F$^{:iitL 
[0 13 0] ^/c. ±iE|gl:j3j:i;^^2 0||JS(DJf^^(:: 

[0 13 1] ^tz. ±t^m2(Dmm(Dmm\^xtii^. - 

[0 13 2] *fc. fc5m;^^-hT\ 

[0 13 3] is:^^n7^c^±l;^«^^ffi/cbTv^ 

\^^^i!^y:^(D±ji^^mt}^'^tz\^^m'B-. m^^^yy^(0^ 
^y.uy h-^o-feyi-tf AJg^i-'v^^^tc. JfAJt^i-a 

[0 13 4] ^fc. 01;^=^^— ;^«J7>'^/^ Ku t'^ 

X% yP'^Yu\f:yy^-^jVX*<D^i^^m^mmc.rfo 
'^^m^^i:<. y^iyV^\f>'y—y'j\^(D±^^^4^^< 
-r^Z-tt^^X^s^o 0^(9. y^:yVu\fi^^ — y'/\.i)^ 
/h^<Tfc. ^1:^ y :^<Ol^ti-^m^mt^<Wt'^X^ 
[0 13 5] ^fz. ^m;^^- VXy^l^V^ 

•fj\^i:^mit-t^^x\ :^^vm^i^mz.%mx^^^ 

[0 13 6] ^/c. y^zyVuM^i^T-y'jx.^ m9cmi± 



X\ i^y^y-J^Um^Xh^y:^m.'^'^-—VW&^'^^-t 

05 [0137] 

[0 13 8] ^/c. hmi>c^^ y ^(Dl^ti^m 

[0 13 9] ^yc. #-tii;^7}f- hX^^yy^<Dm'^^m 

19 ±/i-^mti-r^ i^yy^t (om^^^f^mx^ 

15 [0 14 0] iS:^a;^^^^??lfc:L/c^yX;5^ 

[1112] :$:mm<7:>mi^xxj^m2<Dmm<Dwmxm\^^^ 
[US] :^mm<Dm2<Dmm(Dmmxm\^^^m9umiim 

25 [Ho 

[114] ifmn<o%2<r>mM(onmxm\^--^];^f}^=^- 
[HIS] :^^m(Dm2<Dmm(ommxm^'^^mi^m{tL^ 

^y.x2^y h--Oir/vtfA}B^Uv^:^^co|¥^^^i-IftB^ 

Hlo 

[me] *^P>^0||2(^||;&S0Jf$^^^-riryu/<:y :7r 
S^;^aiL :7 a -in, 

35 m7\ ^mM(Dm 2 <Dmm<Dmm<D-^yi-mtim^mm 
M(Dmi^^^'rmmm (Do 
iiHsi :^mm<Dm2<Dmm<Dmm(D-^jumtim^Mm 
^(Dmi'^ir^-rm.mm (2) , 
ims] :^^m(om2(Dmm(Dwm(D±/\-mtim9cmm 
40 a5iDi5ft^^-ri?^p>eiii (3) o 

[mi 0] :^^m<Dm2<Dmm(Dmm<r>±/\-mt}m^m 
mu(DW)i'^^7}^irmmm (4) , 
[mil] ^mm(om 1 <Dmm(Dmm^^-rnitiy< ^yy 

r^(oy-i y^i^y^'r J^<Dmf?Simo 

45 [mi 2] ^%mo:>m2<Dm:m(ommxm^^^^^—vm 

ym^mi^y^-m (1) o 
[mi 4] ^^m(omi(Dmm<omm^?j<-r-^^^^<yy 
50 Tm^thi.yn—m (2) o 
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[[215] ^^m(Dmi(DmM(DmM^^'f"^y^^<yy 
[die] ^i^Mmm^^^-rmmm. 

1-10 0"-±/i-^MU. 2-101 ■ '±/i^y<yyr?^ 

^ y . 3-102 4-103 •••/I-— 

^feit^^'v^^i^'^. 1 l"-^^^a^/ h^c^-feybff AJt^ 
uv?;^^. 1 2 -a;^^^— ;^7^?>-^/7'>>' b'v 

y^-y/UffliSfSP. 13-9 2"-S5feJillffi*Jt9Uv?:^^. 
14-9 3"-ffi5fe|[|i<i©JPl^v^^i$'ilS^a5. 15-91 

"•^ 5'>' Kn tf y^/b^ 1 6 "-^ Kn tf^-r— 

1 T-'-^^'V' Kn b'VT^ — r^/Ujt;^g(5. 1 

8 • 9 4-®5feNiffia®i/v^;^^Ji^i^gi5. 20'-^^m 

-^X^^Jy^^. 2 1 •"«ig^iaWJ[H]S&. 2 2-^i^iS:^ 

;^^^-^^[H]K. 3 i-^5felili{ili«uv?;^^. 32 



"'^ti^r^—y'y^. 3 3--fe/u^^iA^$iJ^[His§. 3 

4-"^±ffi5feJt^U'v^^:^fg^^. 3 5"-^#;^u.^h 

^(O^jv^T^^TY^^V':^^^^-^. =7y(D^ 
^-t^ffi^fS^^. 4 2-"#^^;^(7?ffi5fe|ili{44^J^^ 

05 4 3-^^1$5tJg:^. hJfAfi^^^ia^ 

4 4--'ffi;tli^^;^*^^3S. 4 5"-:^ ^;^Aoo-feyv 

to^^W;^^^. 4 7 ^;^A(^:>-fe/wcodH;^=^^ 
— yy^t"^ "1" co^coSi^/i-"- 4 8 tryw^-/ >^ 
10 rSg^aULT Ku;=^Mff^S. 4 9 "-^^e^-c^Moo^^S 
(-1) ^iLS. 5 0"-=^^— c7:)fi(0 "o" t(r>);km^ 

5 1 •••^^":7y "0" StiZ^^^S. 5 2-"^ 
^ — >^7^"1" StiA^^^. 5 3-"7j^— h 2(7)-fe:/U 
Steffi L^S-^(DS^/l— ^ A'"^ =7 y^K<D^}V(r> 

15 =3^^ — :7^:^;65 «o" OB#c03S^y^— 55-"^^>^ 

Bt^-fe-yw-^^y :7r St^tbb^S. 5 6 "-^ ^;^ct?:>-fe>'^ 
^'T^^tbb^^. 5 7 *":^ ^>5.DCDir>'W<-/:7r 
Sg^^ttib^^. 9 O-ir/ui^^iZ^^S'JtatHlSS. 9 5--'>5^ 
^;^AO-fe:/i-t7:)=^r::^— co^^4^J:^^S. 1 0 5-— Ir/l^it 
20 ^iA^^JtS][HlS& (^^«5feSJW) . 1 0 6"-1^^7^ — :^ 
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AT.MX>r ^V^-RlX^CD-tZ^Utii*^5fe$tJ^:^;i . . nmW-^ 1-4 1 2 4 1 



[1117] 

• 4^— 100M bit/s, A-D ±X©^«l?It(A:25M.8:25M,C:25M,D:25M) 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The class which shows the class of service added to the inputted eel concerned which 
inputted the eel and was defined beforehand is followed. A eel maintenance means to be the 
ATM switch which outputs a eel from the output port corresponding to the destination, to be 
said every output port, and to hold a eel in said inputted order for said every class, The 
management tool which manages whether there is any eel which is said every output port and is 
held for said every class at said eel maintenance means, or there is nothing. In a priority 
maintenance means to hold two or more sorts of priority of said class, a selection means to 
choose any one priority from said priority maintenance means, and the priority chosen by said 
selection means for said every output port About the class managed if there is a eel which is a 
higher class and is held in said management tool at said eel maintenance means It has the 
reading control means to which the eel currently held at said eel maintenance means inputted 
into **** is made to output from the port concerned. Said selection means When the class 
concerned to choose is changed, and the output band of the eel of each class for said every 
output port is supervised for every time amount defined beforehand and the supervised output 
band concerned becomes the set point of the output band of the class of the output port 
concerned concerned The ATM switch characterized by choosing from said priority maintenance 
means the priority which does not contain the class concerned about the output port concerned. 

[Claim 2] In claim 1. in order that said selection means may change said class to choose for said 
every time amount defined beforehand When it has further two or more kinds of patterns in 
which the sequence of a change of the class of the priority concerned is shown and said 
supervised output band becomes the set point of the output band of the class of said output 
port concerned The ATM switch characterized by choosing said priority from said priority 
maintenance means according to the pattern which does not contain the class concerned of the 
output port concerned. 

[Claim 3] It is the ATM switch characterized by supervising said output band by carrying out 
counting of the outputted number of eels in the time amount as which each class for said every 
output port determined said selection means beforehand in claim 1. 

[Claim 4] In claim 1, give priority over the priority of said priority maintenance means in each 
class for said every output port. It has further a perfect priority maintenance means to hold the 
priority of at least one class for said every output port. Said reading control means The ATM 
switch characterized by giving priority over the priority of said selected priority maintenance 
means to the priority of the class currently held at said perfect priority maintenance means, and 
making said eel output. 

[Claim 5] In claim 1, when said output band is held and the eel of the class of under the set point 
is not held for said every output port at said eel maintenance means When the eel of the class 
from which said output band serves as the set point is held at said eel maintenance means It has 
further a directions means to permit the output of the eel of the class concerned. Said reading 
control means When the eel of the class of under the set point is not held at said eel 
maintenance means, said output band The ATM switch which the class from which said output 
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band serves as the set point is a class permitted to said directions means, and is characterized 
by outputting the eel of the class concerned when the eel of the class concerned is held at said 
eel maintenance means. 

[Claim 6] The ATM switch characterized by having further a priority directions means to make 
the priority which received said priority from the exterior and was received for said priority 
maintenance means in claim 1 hold. 

[Claim 7] The class which shows the class of service added to the inputted eel concerned which 
inputted the eel and was defined beforehand is followed. A eel maintenance means to be the 
ATM switch which outputs a eel from the output port corresponding to the destination, to be 
said every output port, and to hold a eel in said inputted order for said every class, The 
management tool which manages whether there is any eel which is said every output port and is 
held for said every class at said eel maintenance means, or there is nothing. The selection 
means which chose any one priority from a priority maintenance means to hold two or more 
sorts of priority of said class, and said priority maintenance means, and was defined beforehand 
and which changes the class concerned to choose for every time amount, A perfect priority 
maintenance means give priority over the priority of said priority maintenance means in each 
class for said every output port to hold the priority of at least one class for said every output 
port, When there is priority of the class currently held at said perfect priority maintenance 
means for said every output port, give priority to the priority concerned over the priority of said 
selected priority maintenance means, and it is set to the priority concerned. About the class 
managed if there is a eel which is a higher class and is held in said management tool at said eel 
maintenance means The ATM switch characterized by having the reading control means to which 
the eel currently held at said eel maintenance means inputted into **** is made to output from 
the port concerned. 

[Claim 8] Two or more input port, two or more output ports, and the output port corresponding 
to the destination added to the eel inputted from said two or more input port. The discrimination 
decision circuit which identifies the class which shows the class of service added to the eel 
concerned. In order to be said every output port and to make the eel inputted as the eel buffer 
holding the inputted eel hold to said eel buffer for said every class at the inputted order The 
write-in control circuit which directs the write-in address of the eel buffer concerned. When 
there is a eel which is the higher class of said priority and is held at said eel buffer for said every 
output port, about a class In order to make the eel currently held at said eel buffer inputted into 
**** output from the port concerned The managed table which is said every output port and 
holds the reading control circuit which directs the read-out address, and said write-in address 
and said read-out address for said every class. It has a priority control register holding two or 
more sorts of priority of said class, and the selection circuitry which chooses any one priority 
from said priority control register. Said selection circuitry When the class concerned to choose 
is changed, and the output band of the eel of each class for said every output port is supervised 
for every time amount defined beforehand and the supervised output band concerned becomes 
the set point of the output band of the class of the output port concerned concerned The ATM 
switch characterized for choosing from said priority control register the priority which does not 
contain the class concerned of the output port concerned by things. 

[Claim 9] The class which shows the class of service added to the inputted eel concerned which 
inputted the eel and was defined beforehand is followed. It is the eel output priority-control 
approach in the ATM switch which outputs a eel from the output port corresponding to the 
destination. Are said every output port and a eel is held in said inputted order for said every 
class. Are said every output port and it manages whether there is said eel to hold or there is 
nothing for said every class. When two or more sorts of priority of said class is made to hold to a 
register, the output band of the eel of each class for said every output port is supervised and 
the supervised output band concerned becomes the set point of the output band of the class of 
the output port concerned concerned Choose from said register one of the priority which does 
not contain the class concerned of the output port concerned, and for every time amount 
defined beforehand, change the class concerned to choose and it sets to said selected priority 
for said every output port. The eel output priority-control approach which is a higher class and is 
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characterized by making said eel which was inputted into the ** point, and which is held output 
from the port concerned about the class managed if there is said eel currently held. 



[Translation done.] 
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* NOTICES * ^ 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the approach of attaching priority to the eel 

outputted from a switch, and performing an output control, in an ATM switch. 

[0002] 

[Description of the Prior Art] The output priority-control method of the eel in the conventional 
ATM switch is explained with reference to drawing 16 . 

[0003] The eel multiplex section 1 00 to which an ATM switch carries out multiplex [ of the eel ] 
in drawing 1 6 , The eel buffer 101 holding a eel, and the eel separation section 102 which 
separates a eel for every output port, The routing point / priority class discrimination decision 
circuit 103 which identifies the class which shows the routing point and the priority defined 
beforehand of a eel, It has the managed table 106 which reads with the eel writeHn control 
circuit 104 which controls the writing to the eel buffer 101, the eel reading control circuit 105 
which controls read-out from the eel buffer 101, and the write-in address to a eel buffer, and 
manages the address. This ATM switch is the switching system of the output-buffer mold which 
outputs the eel inputted from the input port of N book to the output port of N book. Moreover, 
priority is defined beforehand, and the class is controlling by the perfect priority-control method 
to which the eel of the class is made to output, when not holding the eel of the class of a high 
order from the class, in making it output preferentially and making the eel of a low-ranking class 
output about the eel of a class with higher priority, 

[0004] For every output port, the field division of the eel buffer 101 is carried out at a part for a 
class, and it holds a eel in the inputted order and takes the configuration of the FIFO buffer 
outputted at the order inputted more previously. Moreover, the managed table 106 has several 
minute (at example shown in drawing 16 , they are four classes of A to D) field of a class division 
of output priority for every output port, is read with the write-in address of the eel to a eel 
buffer of the field in each, and holds the address. The address of the eel buffer 101 is managed 
in the eel write-in control circuit 104 and the eel reading control circuit 105. 
[0005] As write-in actuation of a eel, as for the eel inputted into input port, an output port and a 
priority class are identified in the routing point / priority class discrimination decision circuit 103. 
Then, with reference to the managed table 106. from the applicable class field of the identified 
applicable port, the eel write-in control circuit 104 obtains the write-in address to the eel buffer 
101, directs the write-in address, and writes a eel in the eel buffer 101. Moreover, the eel write- 
in control circuit 104 directs the next write-in address on a managed table by carrying out the 
write-in address value of a managed table +one (addition). Write-in actuation to the eel buffer 
101 is performed by repeating the above actuation for every eel write-in timing. 
[0006] Next, it asks for the number of eels which reads with the write-in address and is held 
from a difference with the address to the eel buffer 101 about all classes with reference to a 
managed table for every port when the eel reading control circuit 105 reads a eel for every class, 
and the eel inputted more previously is read by directing the read-out address of a class with 
the highest priority with the eel to hold. The eel reading control circuit 105 directs the next 
read-out address on a managed table by carrying out the applicable port of a managed table, and 
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the read-out address of an applicable class +one (addition) at the time of read-out. The next 
port is processed similarly. By processing as mentioned above, the eel is outputted according to 
priority. 
[0007] 

[Problem(s) to be Solved by the Invention] It is necessary to ask for the number of eels which 
accesses the field of all the classes of a managed table, needs to read with the write-in address 
at the time of read-out of the eel buffer 1 01 , and needs to read the address to it. and reads with 
the write-in address to it, and is held from a difference with the address to the eel buffer 101 at 
it for every class by the implementation approach of the priority control of the output eel by the 
above-mentioned conventional technique. For this reason, the access frequency to a managed 
table becomes high, and a limitation arises from the relation of the processing time in the number 
of class divisions. 

[0008] Moreover, a priority-control method is a perfect priority control, and since priority is 
being fixed to one certain pattern, only the high classes of priority may be outputted at the time 
of read-out of the eel buffer 101. Moreover, the output band of each class cannot be set as a 
fixed band. For this reason, there is a possibility that a eel may be outputted across the band to 
wish. 

[0009] the purpose of this invention boils offering the ATM switch with which the processing 
time does not increase, and its eel output priority-control approach, also when the priority 
control of an output eel can be performed efficiently and the number of class divisions (priority) 
increases. 

[0010] Moreover, other purposes of this invention are to be able to set up the output band of 
each class for every output port, and offer the ATM switch which can guarantee an output band, 
and its eel output priority-control approach. 
[0011] 

[Means for Solving the Problem] The class which shows the class of service added to the 
inputted eel concerned which inputted the eel and was beforehand defined in this invention is 
followed. A eel maintenance means to be the ATM switch which outputs a eel from the output 
port corresponding to the destination, to be said every output port, and to hold a eel in said 
inputted order for said every class. The management tool which manages whether there is any 
eel which is said every output port and is held for said every class at said eel maintenance 
means, or there is nothing, In a priority maintenance means to hold two or more sorts of priority 
of said class, a selection means to choose any one priority from said priority maintenance 
means, and the priority chosen by said selection means for said every output port About the 
class managed if there is a eel which is a higher class and is held in said management tool at said 
eel maintenance means It has the reading control means to which the eel currently held at said 
eel maintenance means inputted into **** is made to output from the port concerned. Said 
selection means When the class concerned to choose is changed, and the output band of the eel 
of each class for said every output port is supervised for every time amount defined beforehand 
and the supervised output band concerned becomes the set point of the output band of the 
class of the output port concerned concerned The priority which does not contain the class 
concerned about the output port concerned is chosen from said priority maintenance means. 
[0012] The output port corresponding to the destination added to the eel more specifically 
inputted from two or more input port, two or more output ports, and said two or more input port. 
The discrimination decision circuit which identifies the class which shows the class of service 
added to the eel concerned. In order to be said every output port and to make the eel inputted 
as the eel buffer holding the inputted eel hold to said eel buffer for said every class at the 
inputted order The write-in control circuit which directs the write-in address of the eel buffer 
concerned. When there is a eel which is the higher class of said priority and is held at said eel 
buffer for said every output port, about a class In order to make the eel currently held at said eel 
buffer inputted into **** output from the port concerned The managed table which is said every 
output port and holds the reading control circuit which directs the read-out address, and said 
write-in address and said read-out address for said every class. It has a priority control register 
holding two or more sorts of priority of said class, and the selection circuitry which chooses any 
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one priority from said priority control register. Said selection circuitry When the class concerned 
to choose is changed, and the output band of the eel of each class for said every output port is 
supervised for every time amount defined beforehand and the supervised output band concerned 
becomes the set point of the output band of the class of the output port concerned concerned 
The priority which does not contain the class concerned of the output port concerned can be 
chosen from said priority control register 

[0013] According to this invention, the eel in the eel buffer divided for two or more service 
(quality) classes of every can be efficiently read from the high thing of priority. Since it requires 
only the field corresponding to the class to output, even if the number of access to the managed 
table which has recognized easily the class which should be read at the time of eel read-out 
processing, and stored the read-out address of a eel of class divisions increases, it does not 
affect the processing time. 

[0014] Moreover, since the priority which does not contain the class concerned of the output 
port concerned is chosen from said priority maintenance means when according to this invention 
the output band of the eel of each class for said every output port is supervised and the 
supervised output band concerned becomes the set point of the output band of the class of the 
output port concerned concerned, an output band can be guaranteed. Moreover, by setting up 
the time amount which changes the class of priority to choose and which was defined 
beforehand, band division can be realized and it can avoid that only one classes are outputted. 
[0015] 

[Embodiment of the Invention] The gestalt of operation of the 1 st of this invention is explained 
with reference to drawing 1 1 . 

[0016] The eel multiplex section 1 to which an ATM switch carries out multiplex [ of the eel ] in 
drawing 1 1 , The eel buffer 2 holding a eel, and the eel separation section 3 which separates a 
eel for every output port, The routing point / priority class discrimination decision circuit 4 which 
identifies the routing point and the priority class of a eel, The eel write-in control circuit 5 which 
controls the writing to the eel buffer 2, The eel reading control circuit 90 which controls read- 
out from the eel buffer 2, Four of priority control register 92 (a) - (d) holding the priority of an 
output The round robin table 91, and which priority control register is used in four priority 
control registers and the priority control register selection section 93 to choose. The port 
managed table 8 in which being every output port and showing whether there is any eel held for 
every class at the eel buffer 2, or there is nothing with a flag (henceforth a queue flag). It has 
the queue managed table 9 which reads with the write-in address of the eel buffer 2, is every 
output port and holds the address for every class. The ATM switch in the gestalt of operation of 
this invention is the switching system of the output-buffer mold which outputs the eel inputted 
from the input port of N book to the output port of N book. A class is priority (in the gestalt of 
this operation) by the priority control register, a priority train — only — priority — saying, in 
being set, making it output preferentially about the eel of a class with higher priority and making 
the eel of a low-ranking class output When the eel of the class of a high order is not held from 
the class, it is controlling by the perfect priority-control method to which the eel of the class is 
made to output. Furthermore, on a round robin table, by making the priority control register used 
among the priority control registers which have two or more kinds patrol periodically, the bias of 
the eel output class by the perfect priority control is abolished, and band division is realized. 
[0017] With the gestalt of this operation, the case where the number of quality classes is set to 
four from Class A to Class D is made into an example. The configuration of the port managed 
table 8 is shown in drawing 2 . 

[0018] The port managed table 8 memorizes 1 bit of each class at a time the information on a 
queue flag which shows whether there is any queue (waiting state) of the eel divided into four 
classes, or there is nothing for every output port, as shown in drawing 2 . For this reason, the 
capacity of the whole table is equipped with the capacity of a 4 bit xn (number of ports) bit. 
When there is a eel held at the eel buffer 2, 1 is set (when it is with a queue), and when there is 
no eel held at the eel buffer 2. a queue flag is reset (when you have no queue), and shows 0. 
[0019] The queue managed table 9 is equipped with the field for each class (Class A - Class D) 
for every port, as shown in drawing 1 1. Moreover, the write-in positional information of the eel of 
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the eel buffer 2 of each class for every port (write-in address), Read-out positional information 
(read-out address) and the queue value (the number of eels held at the eel buffer 2) which is a 
value which read from the write-in address value and subtracted the address value are stored. 
The capacity of the whole table is equipped with 4 (number of classes) bit xn (number of ports) 
bit X (number of bits of the number-of-bits + queue value of the number-of-bits + read-out 
address of the eel write-in address). 

[0020] Moreover, for every output port, the field division of the eel buffer 2 is carried out at a 
part for a class, and it holds in the inputted order and takes the configuration of the FIFO buffer 
outputted at the order inputted more previously. It is managed in the eel write-in control circuit 
5 and the eel reading control circuit 90, it is every output port and an address value is shown 
that it has a FIFO buffer for every class, and in the gestalt of this operation, the address of the 
eel buffer 2 shall be a sequential number, and shall hold the address in an order from the address 
1. 

[0021] The routing point / priority class discrimination decision circuit 4 analyzes the eel header 
information added to the eel, and identifies the class which shows the priority of the output port 
corresponding to the destination included in eel header information, and an output. 
[0022] The eel write-in control circuit 5 directs the write-in address of the eel buffer 2 in the 
order inputted by referring to the queue managed table 9 about said inputted eel according to 
the output port and class of a eel which were identified in the routing point / priority class 
discrimination decision circuit 4, and makes the inputted eel concerned hold to the eel buffer 2. 
Moreover, by carrying out the write-in address of the queue managed table 9 of the applicable 
class of the output port of the eel which set and wrote in the queue flag of the port managed 
table 8 of the applicable class of the output port of the written-in eel +one (addition), the eel 
write-in control circuit 5 is directed so that the next write-in address may be shown. 
Furthermore, the queue value of the queue managed table 9 of the applicable class of the output 
port of the written-in eel is carried out +one (addition). 

[0023] The priority control register 92 holds the priority of each class. For example, as a class, 
when there are A, B, 0, and D, it holds so that it may be referred to as A, B. C, and D from a 
high thing as priority. The priority control register 92 can be rewritten, can direct the priority of a 
class from the directions section 94. and can make priority hold to the priority control register 
92, 

[0024] The priority control register selection section 93 is the selection section which chooses 
any one of four priority control register (a) - (d). The round robin table 91 is the selection-signal 
generation section which generates the selection signal of which the priority control register 
selection section 93 chooses among priority control register (a) - (d). (a) - (d) of the round robin 
table 15 — each priority control register (a) - (d) — being shown — (a) ->(b) ->(e) -> (d) ... -> 
(a) -> (b) — a selection signal is outputted as periodically as .. The eel reading control circuit 90 
has taken the configuration which reads a eel with reference to a priority control register 
according to the priority at the time of eel buffer read-out processing. Although only the eels of 
the high class of priority may be outputted for every read-out demand if the priority of a priority 
control register is being fixed to one certain pattern, the priority control register which the eel 
reading control circuit 90 searches can be made to patrol with the gestalt of the 1st operation. 
In this case, four either of priority control register (a) - (d) can be used by the selection signal 
(a), (b). (c) or. and (d). 

[0025] For example, in a certain read-out timing, when the value of the round robin table 91 is 
"(a)", the priority control register which the eel reading control circuit 90 searches is a priority 
control register (a), and the priority of a read-out eel serves as sequence of Class A. Class B, 
Class C, and Class D. Moreover, at the time of another read-out timing, when the value of the 
round robin table 91 is "(C)". the priority control register which the eel reading control circuit 90 
searches is a priority control register (C). and the priority of a read-out eel serves as sequence 
of Class C. Class D, Class A, and Class B. It can avoid being partially read to the eel of the high 
class of priority by this, the opportunity of an output can be given to each class, and a band part 
injury is attained. A round robin table can be changed for every 1 eel output for example, in all 
ports. 



http://www4.ipdLncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



2005/01/25 



5/20 ^— V 



[0026] The eel reading control circuit 90 is chosen by the priority control register selection 
section 93 for every output port. In an order from the high class of the priority which the priority 
control register 92 holds The read-out address is directed and the eel inputted ahead of that of 
the class corresponding to the queue flag shown that there is a eel held at the eel buffer 2 with 
reference to the queue flag of the port managed table 8 is made to output from the output port 
concerned with reference to the queue managed table 9. Moreover, the read-out address is 
carried out +one (addition) so that the read-out address of the eel into which the read-out 
address which the queue managed table 9 holds was inputted by the next of the eel concerned 
made to output may be shown. Furthermore, the queue value of the queue managed table 9 of 
the class of the output port concerned made to output is carried out -one (subtraction), and 
when there is no eel held at the eel buffer 2 when a queue value is 0 namely, the queue flag of 
the port managed table 8 of the class of the output port concerned made to output is reset. 
[0027] Below, with reference to drawing 1 1 , actuation with the writing to the eel buffer 2 and 
read-out is explained. 

[0028] In drawing 1 1 , after multiplex [ of the eel inputted from each input port ] is carried out 
per eel in the eel multiplex section 1, the eel header information added to the eel in the routing 
point / priority class discrimination decision circuit 4 is analyzed. The identification information 
of an output destination change port and the identification information of the class of a eel are 
contained in eel header information. The routing point / priority class discrimination decision 
circuit 4 identifies the class which shows the priority of the output of the inputted eel. and 
outputs a discernment result to the eel write-in control circuit 5 while it recognizes the output 
port of the eel contained in eel header information. 

[0029] After an output port and a priority class are identified in the routing point / priority class 
discrimination decision circuit 4, the eel write-in control circuit 5 A queue flag is set to the 
applicable port of a port managed table, and an applicable class field (making it a logical value 
"1"). With reference to the applicable class field of the applicable port of the queue managed 
table 9, the write-in address to the eel buffer 2 is obtained, and the information on a eel is 
written in the eel buffer 2 by directing this write-in address. Moreover, by carrying out the write- 
in address of the queue managed table 9 of the applicable class of the output port of the 
written-in eel +one (addition), the eel write-in control circuit 5 is directed so that the next 
write-in address may be shown. Furthermore, the queue value of the queue managed table 9 of 
the applicable class of the output port of the written-in eel is carried out +one (addition). 
[0030] Write-in actuation to the eel buffer 2 is performed by repeating the above actuation for 
every eel write-in timing, 

[0031] In reading a eel, the timing which reads a eel from the eel buffer 2 comes periodically 
from a port 1 to Port N, respectively. First, the eel reading control circuit 90 searches the port 
managed table 8, and recognizes each queue flag to predetermined Class A - predetermined 
Class D of a port. Next, the priority control register 92 which has set up beforehand the priority 
to Class A - Class D is searched, and the read-out priority of a eel is recognized. Next, 
according to priority, about the class of logic "1", the queue of the applicable class of the 
applicable output port of a port managed table reads from the queue managed table 9. obtains 
the address, and the eel reading control circuit 90 reads the information on a eel from the eel 
buffer 2 by directing this read-out address. Moreover, the read-out address is carried out +one 
(addition) so that the read-out address of the eel into which the read-out address which the 
queue managed table 9 holds was inputted by the next of the eel concerned made to output may 
be shown. Furthermore, the queue value of the queue managed table 9 of the class of the output 
port concerned made to output is carried out -one (subtraction), and when the queue value after 
subtraction is 0, the queue flag of the port managed table 8 of the class of the output port 
concerned made to output is reset. 

[0032] Thus, about the class whose queue flag is "1", in order of [ table / 9 / queue managed ] 
a priority class, the eel reading control circuit 90 obtains the eel read-out address, carries out 
the sequential directions of the read-out address in the eel buffer 2 with which this eel is stored, 
and reads a eel from the eel buffer 2. In the eel separation section 3, the eel read from eel buffer 
memory is separated for every output port. 
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[0033] If read-out actuation outputs one eel of a certain class in a certain port, the same 
processing as a change will be performed to processing of the next port, and processing from a 
port 1 to Port N is performed repeatedly. 

[0034] Below, the detailed actuation in the eel reading control circuit 90 is explained with 
reference to drawing 12 - drawing 15 . The eel buffer read-out flow in the eel reading control 
circuit 90 is shown in drawing 1 3 . Moreover, the example of the queue flag of a port managed 
table is shown in drawing 12 . As shown in drawing 12 (a), the queue flag of each class of an 
output port 1 In "1" and Class B, "O" and Class C set [ Class A ] "O" and Class D to "1/' 
Moreover, the priority control register which "(a)"93, i.e., the priority control register selection 
section, chooses [the value of the round robin table 91 ] is (a). The priority information set as 
the priority control register (a) is explained using drawing 1 3 about the case where it considers 
as the sequence (Class A of priority is the highest and Class D of priority is the lowest) of 
Classes A, B, C, and D. 

[0035] In drawing 13 , first, a eel reading cont^-oi circuit searches the field of the port 1 of the 
port managed table 8 (step 40), and reccsnizes the information on A= 1, B= 0, C= 0, and D= 1 
(step 41), Next, a eel reading conti^oi circuit searches the priority control register 92 (a), and 
recognizes that the priority of each class is the sequence of Classes A, B, C, and D (step 42). As 
the sequenr - of processing of subsequent class units is decided by steps 41 and 42 and it is 
shown in drawing 13 by them, read-out actuation from [ from Class A ] the actual eel buffer 2 is 
performed in this ease (step 45). In this example, since Class A is "1", a queue flag already In a 
queue flag condition judging (step 95), it moves to the branching 47 after a judgment. The read- 
out address of the eel buffer 2 is obtained, and the information on a eel is made to output from 
the eel buffer 2 by directing the read-out address to the read-out timing of the eel buffer 2 by 
referring to the field of the class A of the port 1 of the queue managed table 9. Next, let the eel 
reading control circuit 90 be the next read-out address by adding the read-out address of the 
eel buffer 2 of Class A one time (step 48). Moreover, since it is the queue value which read the 
queue value in a port managed table from the write-in address, and subtracted the address, the 
eel reading control circuit 90 carries out the queue value of the class A of a port 1 -one 
(subtraction) (step 49). Next, the eel reading control circuit 90 judges whether a queue value is 0 
or it is except it (step 50), judges that there is no eel which should be outputted if it is "0", and 
sets the queue flag of the class area A of the port 1 of the port managed table 8 to "0" (step 
51). Since a queue flag is already "1" when it is except "0", it moves to the next processing as 
it is (branching 52). 

[0036] The eel of the class A read from the eel buffer 2 is outputted to an output port 1 through 
the eel separation section 3. If the eel of Class A is outputted to a port 1. next, it will move to 
eel read-out processing of a port 2 (branching 53), and read-out processing of a port 2 to the 
port n will be performed similarly henceforth. Processing from return and a port 1 to Port n is 
repeatedly performed in a port 1 after read-out processing of Port n. 

[0037] Next, when it returns to read-out processing of a port 1 again, as the queue flag of a port 
managed table is shown in drawing 12 (b) In Class A, "0" and Class B the queue flag of each 
class of an output port 1 "0", Class C sets "O" and Class D to "1". The value of the round robin 
table 91 (b), That is. the priority control register which the priority control register selection 
section 93 chooses changes to (b). The example in the case of reading the eel of Class D is 
explained using drawing 14 about the case where priority information set as the priority control 
register is made into the sequence (Class B of priority is the highest and Class A of priority is 
the lowest) of Classes B, C, D, and A. 

[0038] Like the above-mentioned, the eel reading control circuit 90 searches the field of the port 
1 of the port managed table 8 (step 40). and recognizes the information on A= 0. B= 0, C= 0. and 
D= 1 (step 41). Next, the eel reading control circuit 90 searches the priority control register 92 
(b). and recognizes that the priority of each class is the sequence of Classes B, C. D. and A 
(step 42). Next, it shifts to the eel read-out processing 55 of Class B from the sequence of 
priority, and since the queue flag of the eel of Class B is "0". in a queue flag condition judging 
(step 95). read-out actuation of Class B is not performed by going via branching 54. That is. 
when there is no eel which should be read, the queue managed table 9 is not accessed but it 
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moves to processing of the eel (class C) of the class of the following priority. 
[0039] Next, priority nnoves to processing (step 57) of the eel (class D) of the class of the 
following priority after the judgment in a queue flag condition judging like [ the queue flag of the 
eel of Class C ] Class B in the read-out actuation step 56 about the eel of the 2nd class C for 
"0" similarly. Since the queue flag condition of the eel of Class D is "1", it sets to a queue'flag 
condition judging (step 95). It moves to read-out processing of the eel buffer 2, and the read-out 
address of the eel buffer of the class D of the eel buffer 2 is obtained by referring to the field of 
the class D of the port 1 of the queue managed table 9. To the read-out timing of a eel buffer 
The information on a eel is made to output from the eel buffer 2 by directing the read-out 
address. Next, let the eel reading control circuit 90 be the next read-out address by adding the 
read-out address of the eel buffer 2 of Class D one time. (Step 48) . Moreover, since it is the 
queue value which read the queue value of the port managed table 9 from the write-in address, 
and subtracted the address, the eel reading control circuit 90 carries out the queue value of the 
class D of a port 1 -one (subtraction) (step 49). Next, the eel reading control circuit 90 judges 
whether the value of a queue is 0, or it is except it (step 50), judges that there is no eel which 
should be outputted if it is "0", and sets the queue flag of the class D region of the port 1 of the 
port managed table 8 to "O" (step 51). Since a queue flag is already "1" when it is except "0", it 
moves to the next processing as it is (branching 52). 

[0040] The eel of the class D read from the eel buffer is outputted to an output port 1 through 
the eel separation section 3. It moves to read-out processing of the next port 2 through 
branching 53 after that. 

[0041] Next, when it returns to read-out processing of a port 1 again, as the queue flag of a port 
managed table is shown in drawing 12 (c) In Class A, "0" and Class B the queue flag of each 
class of an output port 1 "1". Class C sets "0" and Class D to "O". The value of the round robin 
table 91 (c), That is, the priority control register which the priority control register selection 
section 93 chooses changes to (e). The example in the case of reading the eel of Class B is 
explained using drawing 15 about the case where priority information set as the priority control 
register is made into the sequence (Class C of priority is the highest and Class B of priority is 
the lowest) of Classes C. D, A. and B. 

[0042] Like the above-mentioned, the eel reading control circuit 90 searches the field of the port 
1 of the port managed table 8 (step 40), and recognizes the information on A= 0, B- 1, C= 0, and 
D= 0 (step 41). Next, the eel reading control circuit 90 searches the priority control register 92 
(c), and recognizes that the priority of each class is the sequence of Classes C, D, A, and B 
(step 42). Next, it shifts to the eel read-out processing 56 of Class C from the sequence of 
priority, and since the queue flag of the eel of Class C is "0", in a queue flag condition judging 
(step 95), read-out actuation is not performed by going via branching 54. Like [ eel / of Classes 
D and A ] the eel of Class C, since a queue flag is "0", the output of a eel is not performed, but 
it shifts to eel read-out processing of the following class B. 

[0043] Since the queue flag condition of the eel of Class B is "1", it sets to a queue flag 
condition judging (step 95). It moves to read-out processing of a eel buffer, and the read-out 
address of the eel buffer of the class B of the eel buffer 2 is obtained by referring to the field of 
the class B of the port 1 of the queue managed table 9. To the read-out timing of a eel buffer 
The information on a eel is made to output from the eel buffer 2 by directing the read-out 
address. Next, let the eel reading control circuit 90 be the next read-out address by adding the 
read-out address of the eel buffer 2 of Class B one time (step 48). Moreover, since it is the 
queue value which read the queue value of the port managed table 9 from the write-in address, 
and subtracted the address, the eel reading control circuit 90 carries out the queue value of the 
class B of a port 1 -one (subtraction) (step 49). Next, the eel reading control circuit 90 judges 
whether the value of a queue is 0, or it is except it (step 50), judges that there is no eel which 
should be outputted if it is "O", and sets the queue flag of the class area B of the port 1 of the 
port managed table 8 to "0" (step 51). Since a queue flag is already "1" when it is except '0", it 
moves to the next processing as it is (branching 52). 

[0044] The eel of the class B read from the eel buffer is outputted to an output port 1 through 
the eel separation section 3. 
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[0045] As mentioned above, the eel of the higher class of priority can be outputted for every 
port by processing, as explained. According to the gestalt of the gestalt of the 1st operation, a 
class with the eel which should be outputted can be recognized by judging the condition of a 
queue flag. Although it had to judge whether there is any queue conventionally with reference to 
all the classes holding the address (several bits information) of a queue managed table at the 
time of decision of the class which should be outputted, or there would be nothing and the class 
which should be outputted had to be judged, according to the gestalt of this operation, the eel of 
the higher class of priority can be outputted by referring to the queue flag (1-bit information) of 
each class. Moreover, since it requires only the field corresponding to the class to output even 
if the number of access to the queue managed table which stored the read-out location address 
of a eel of class divisions increases, it does not affect the processing time. That is, the number 
of class divisions can be easily increased by the count of access and its processing time to a 
queue managed table being mitigable. For this reason, the number of class divisions can expect 
about ten times over the past. 

[0046] Moreover, according to the gestalt of the gestalt of the 1st operation, by making the 
priority control register used among the priority-control registers which have two or more kinds 
patrol periodically, the bias of the eel output class by the perfect priority control can be 
abolished, and band division can be realized. 

[0047] Moreover, modification of the arbitration of priority is attained by becoming rewritable 
structure and directing priority from the directions section 94 by using the priority control 
register 92 as a microcomputer interface. 

[0048] Moreover, the time amount which has chosen the priority control register by the output 
of the selection signal of a round robin table is good as for same time amount, and you may make 
it change it for every priority control register with all priority control registers. For example, it 
can be made to differ [ control register / priority / (a) / c / a part for number of eel outputs 20 
eel, a priority control register (b), and / (e) ] like a part for number of eel outputs 5 eel about a 
part for number of eel outputs 10 cel. and a priority control register (d). 
[0049] Next, the gestalt of the 2nd operation is explained. 

[0050] By the band division approach of the gestalt the 1st operation, although the guarantee of 
the minimum sending-out band is possible, the output band for every class is not taken into 
consideration at all about considering as immobilization. When the buffer of the class of a more 
than [ either / even ] becomes empty temporarily, band division stops for example, being 
immobilization, although the band of an output port can be correctly divided when the eel is 
always accumulated in the buffer of four quality classes. Moreover, since it opts for band division 
at a rate of the priority control register set up on a round robin table, when it is going to set up 
the output band of each class finely, a round robin table becomes large and the memory for 
information storing is needed in large quantities. Furthermore, in order to carry out band division 
at a different rate for every output port, a round robin table is needed and only the number of 
output ports needs to increase the amount of memory. Moreover, the first of the priority of all 
priority control registers will be made into Class A and other classes cannot guarantee even the 
minimum sending-out band in this case to carry out output processing of one class A, for 
example, the class, by top priority. 

[0051] It aims at correcting the above-mentioned trouble with the gestalt of the 2nd operation. 
The gestalt of the 2nd operation is explained with reference to drawing 1 . 

[0052] The eel multiplex section 1 to which an ATM switch carries out multiplex [ of the eel ] in 
drawing 1 , The eel buffer 2 holding a eel, and the eel separation section 3 which separates a eel 
for every output port. The routing point / priority class discrimination decision circuit 4 which 
identifies the routing point and the priority class of a eel. The eel write-in control circuit 5 which 
controls the writing to the eel buffer 2, Priority modification / eel reading control circuit 6 which 
controls read-out from the eel buffer 2, 32 of priority control register 13 (1) - (32) holding the 
priority of an output Round robin table 15 (a) 15 of - (o), and which priority control register is 
used in 32 priority control registers and the priority control register selection section 14 to 
choose, Which round robin table is used in 15 round robin tables, and the round robin table 
selection section 16 to choose, The output queue counter / round robin table control section 12 
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which creates the signal which chooses a round robin table so that the output band where 
counting of the number of output eels was carried out, and each class was set up may not be 
exceeded, The port managed table 8 in which being every output port and showing whether there 
is any eel held for every class at the eel buffer 2, or there is nothing with a queue flag, The 
queue managed table 9 which reads with the write-in address of the eel buffer 2, is every output 
port and holds the address for every class, It has the full priority directions register 10 holding 
full priority directions information, and the eel insertion directions register 1 1 to the empty slot 
holding the eel insertion directions information on an empty slot. The ATM switch in the gestalt 
of operation of the 2nd of this invention is the switching system of the output-buffer mold which 
outputs the eel inputted from the input port of N book to the output port of N book. Priority is 
defined with a priority control register, and each class is controlling by the perfect priority- 
control method to which the eel of the class is made to output, when making it output 
preferentially and making the eel of a low-ranking class output about the eel of a class with 
higher priority, and the eel of the class of a high order is not held from the class. Furthermore, it 
is controllable by making the priority control register used on a round robin table among the 
priority control registers which have two or more kinds patrol periodically not to exceed each 
port and the output band set as each class by changing the round robin table which abolishes 
the bias of the eel output class by the perfect priority control, and realizes band division, and 
has more than one. Moreover, when the full priority directions which direct the ranking used by 
giving priority over the priority which the priority control register 13 of each class shows for 
every port, and the output band of a certain class exceed, there is no queue of other classes 
and an empty eel is inserted, it is possible to perform the empty eel insertion directions it is 
directed that permit the output of the eel of the class which the output band exceeded. With the 
gestalt of this operation, the case where the number of quality classes is set to four from Class 
A to Class D is made into an example. 

[0053] About the port managed table 8, the queue managed table 9, the eel buffer 2, the routing 
point / priority class discrimination decision circuit 4, and the eel write-in control circuit 5, it is 
the same configuration as what was explained with the gestalt of the 1st operation, and the 
same actuation is performed. 

[0054] The priority control register 13 holds the priority of each class. For example, as a class, 
there are A, B, C, and D, and when priority considers as A->B->C->D from a high thing, to the 
register, it holds so that it may be referred to as A, B, C, and D from a high thing. Moreover, 
among four classes, the output band of Class D is beyond the set point, when not outputting 
Class D, it holds so that it may be referred to as A, B, and C from a thing high as priority, and 
the 4th is emptied. He manages the output band of each class and is trying to change priority for 
every output band of each class with the gestalt of the 2nd operation. In the gestalt of the 2nd 
operation, as shown in drawing 3 , 32 priority control registers are prepared, 32 kinds of priority 
is held, and band division is enabled in the remaining class except the class in which the number 
of output eels exceeded the setting band. For example, when the number of output eels of Class 
A exceeds a setting band, band division can be carried out between Classes B and C and D by 
choosing the priority control register of (5). (6), and (7) at arbitration. Moreover, the priority 
control register 13 can be rewritten, can direct the priority of a class from the directions section 
18, and can make priority hold to the priority control register 13. 

[0055] The priority control register selection section 14 is the selection section which chooses 
any one of 32 priority control register (1) - (32). The round robin table 15 is the selection-signal 
generation section which generates the selection signal of which the priority control register 
selection section 14 chooses among priority control register (1) - (32). The contents of the 
round robin table are shown in Table 1. 
[0056J 
[Table 1] 
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(a) 1 (1) 1 (2) 1 (3) 1 (4) 1 




(b) 1 (5) 1 (6) 1 (7) 1 
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[0057] drawing 3 and Table 1 — setting — the case of the round robin table 15 (a) — (1) - (4) - 

- each priority control register (1) - (4) — being shown — (1) ->(2) ->(3) -> (4) ... ->(1) -> (2) - 

- a selection signal is outputted as periodically as the gestalt of this operation — if it is — all 
ports — every 1 eel output — round robin table 15 (a) - (o) — selection of all priority control 
registers is changed. Moreover, the round robin table selection section 16 is the selection 
section which chooses any one of 15 round robin tables (a) - (o). Priority modification / eel 
reading control circuit 6 at the time of eel buffer read-out processing Although only the eels of 
the high class of priority may be outputted for every read-out demand if the configuration which 
reads a eel is taken with reference to the priority control register 13 according to the priority 
and the priority of a priority control register is being fixed to one certain pattern On the other 
hand, the priority control register which priority modification / eel reading control circuit 6 
searches can be made to patrol on the round robin table 15 with the gestalt of the 2nd 
operation. When the round robin table selection section 16 chooses the round robin table 15 (a), 
four either of priority control register (1) - (4) can be used by the selection signal (1), (2), (3) or. 
and (4): 

[0058] For example, in a certain read-out timing, when the value of the round robin table 15 (a) 
is "(1)" The priority control register which priority modification / eel reading control circuit 6 
searches is a priority control register (1). The priority of a read-out eel serves as sequence of 
Class A. Class B, Class C, and Class D. Moreover, at the time of another read-out timing, when 
the value of the round robin table 15 (a) is "(3)" The priority control register which priority 
modification / eel reading control circuit 6 searches is a priority control register (3), and the 
priority of a read-out eel serves as sequence of Class C, Class D, Class A, and Class B. It can 
avoid being partially read to the eel of the high class of priority by this, the opportunity of an 
output can be given to each class, and a band part injury is attained. 

[0059] An output queue counter / round robin table control section 12 carries out counting of 
the number of output eels for every class of each port, and creates the signal which chooses 
round robin table 15 (a) - (o) according to the number of output eels. The configuration of an 
output queue counter / round robin table control section 1 2 is shown in drawing 4 . Hereafter, 
with reference to drawing 4. actuation of an output queue counter / round robin table control 
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section 12 is explained. 

[0060] In drawing 4 an output queue counter / round robin table control section 12 Whether it is 
over the band setting register 20 holding the band of each class for every port, the number 
counter 23 of output eels which carries out counting of the number of output eels, and the set- 
up band by the band excess distinction circuit 21 and the directions section 400 to distinguish 
the priority-control period register 401 holding the directed priority-control period, and the 
period counter 402 which counts the clock signal of a eel — and The value of the priority- 
control period and period counter 402 which are held to the priority-control period register 401 
is compared, and when in agreement, it has the comparator 403 which outputs a reset signal to 
the number counter of output eels. Here, a priority-control period is a period which resets the 
number counter of output eels, and is a monitor period at the time of sending out a eel according 
to priority. For example, if a priority-control period is made into 12 eel time amount, they are 12 
eels (an empty eel is also included). The number counter of output eels of each class is reset for 
every output. This priority-control period becomes possible [ setting up the output band of each 
class more finely as they are for example, 120 eels and longtime amount ], but on the other 
hand the eel of a specific class may be continuously outputted within a priority-control period 
depending on the eel are recording situation to the eel buffer of each class. A priority-control 
period is directed by the user from the directions section 400. 

[0061] The band setting register 20 holds the data in which the output band of each class in 
each port is shown. It is the number of eels made possible [ an output ] for the actually held 
information within a priority-control period, for example, the output bands of a port are 100 
Mbit/s, and when making all of the output band of four classes of Classes A, B, C, and D into 25 
Mbit/s, 12 eel time amount, then the set point to the register of each class serve as 12 eel 
x25M / M= 1003 eel in a priority-control period. Moreover, the output band of each class can be 
set as the band setting register 20 by directing an output band from the directions section 22. 
[0062] The number counter 23 of output eels is a counter which carries out counting of the 
number of output eels of each port for every class. From priority modification / eel reading 
control circuit 6, the output port of a eel and the information on a class to output are acquired, it 
is every output port and the number of output eels is counted for every class. A port is chosen 
by the PORT selection signal 1 which shows the port number of the outputted eel which is 
directed from priority modification / eel reading control circuit 6 at the time of a eel output, and 
the number counter 23 of output eels is directed from priority modification / eel reading control 
circuit 6, receives the enable signal corresponding to the class outputted at the time of a eel 
output, and counts up about the class corresponding to an enable signal. Counted value is reset 
for every priority-control period by the reset signal outputted from a comparator 403. A 
comparator 403 compares the value of the period counter 402 which counts the clock signal of a 
eel, and the priority-control period held to the priority-control period register 401. and when in 
agreement, it outputs a reset signal to the number counter of output eels. 
[0063] At the time of a eel output, priority modification / eel reading control circuit 6 enables 
the signal line corresponding to the outputted class, and negates the other signal line. 
[0064] The band excess distinction circuit 21 is the eel read-out timing (directions timing of the 
PORT selection signal 2) of each port, it compares the set point of the band setting register 20 
with the counted value of the number counter 23 of output eels for every class, and it creates a 
round robin table selection signal so that the round robin table which does not contain the class 
in which counted value is over the set point may be chosen. The PORT selection signal 2 is a 
signal which delayed the PORT selection signal 1, and shows the port number of the outputted 
cel. For example, since the round robin table (b) which does not contain Class A is chosen and a 
round robin table (b) makes a priority control register (5), (6), and (7) patrol if it explains using 
drawing 3 when Class A reaches the set point, the eel of Class A is not read. When a round robin 
table selection signal is shown by 4 bits in the gestalt of this operation when the number of 
round robin tables is 15, and it has a signal line corresponding to each class and an output band 
reaches the set point, it enables the signal line corresponding to the class. Thus, the band 
excess distinction circuit 21 supervises the output band of each port and each class, and since 
it chooses a round robin table so that an output band may be settled within the set point, it can 
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perform band control. 

[0065] In drawing 1, the full priority directions register 10 considers priority of the class directed 
in a port as immobilization, and without using the round robin table 15, when carrying out a 
perfect priority processing, it is used for it. When it is not based on the priority information which 
the priority control register 13 shows, but there is a queue in a port and there is a class 
outputted preferentially, the priority information in the port of the class is set up. With the 
gestalt of the 2nd operation, as shown in drawing 5 . priority information is set up for every 
output port and output class. It can be set as arbitration, for example, the number of classes 
which directs full priority sets priority "1" as the field of the port 1 class A of the full priority 
directions register 10 and presupposes un-registering it except it to carry out the perfect 
priority processing of the class A in a port 1. Moreover, when the perfect priority processing of 
the 2 of Classes A and B classes is carried out and it gives priority to Class A over B, priority 
"1" is set as the field of the class A of the port 1 of the full priority directions register 10. it 
sets priority "2" as the field of Class B. and the other class presupposes un-registering. A 
priority information setup to the full priority directions register 10 is performed from the 
directions section 34. 

[0066] In the eel insertion directions register 11 to an empty slot [ when there is no eel which all 
the queues of the class which permits the output are "0". and is outputted (when there is no eel 
which should be outputted) and an empty slot arises ] If the class in which the output band is 
already over the set point also has a queue, when permitting outputting a eel to an empty slot, it 
sets the empty slot insertion priority information on the class of the port as the applicable area 
of the eel insertion directions register 1 1 to an empty slot. With the gestalt of the 2nd operation, 
as shown in drawing 5 , priority information is set up for every output port and output class. The 
number of classes which carries out insertion directions can be set as arbitration like [ this 
register ] the above-mentioned full priority directions register. For example, when you carry out 
empty slot insertion processing of the class D in a port 1, "1" is set as the field of the class D 
of the port 1 of the eel insertion directions register 11 to an empty slot as priority information, 
and suppose un-registering except it. Moreover, when empty slot insertion processing of the 2 of 
Classes C and D classes is carried out and it gives priority to Class C over D, "l" is set as 
priority information, "2" is set as the field of the class C of the port 1 of the eel insertion 
directions register 11 to an empty slot as priority information to the field of Class D. and the 
other class presupposes un-registering. A priority information setup to the eel insertion 
directions register 11 to an empty slot is performed from the directions section 35. 
[0067] Priority modification / eel reading control circuit 6 is equipped with the output queue 
decision circuit 30. the eel reading control circuit 33, and the output queue flag 32 as shown in 
drawing 5 . 

[0068] For every output port, with reference to the priority which the priority control register 13 
chosen by the priority control register selection section 14 holds, the priority which the full 
priority directions register 10 holds, and the priority which the eel insertion directions register 11 
to an empty slot holds, the output queue decision circuit 30 edits priority, and determines an 
output queue from the priority after edit, and the queue flag of the port managed table 8. 
[0069] Specifically the ranking information on the priority control register 13 is first written in 
the priority edit register 31, priority is given to the ranking of the full priority directions register 

10 with reference to the ranking information on the register, and the ranking information on the 
full priority directions register 10. and the ranking of the priority edit register 31 is rearranged. 
However, the class (class which the output band has become beyond the set point) which is not 
contained in the priority control register 13 is disregarded even if the full priority directions 
register 10 has directions, in order to guarantee the assigned band. 

[0070] Next, about the class which is not contained in the ranking of the priority edit register 31 
with reference to the ranking information on the rearranged priority edit register 31. and the 
ranking information on the eel insertion directions register 11 to an empty slot, if there are 
empty slot insertion directions, according to the ranking of the eel insertion directions register 

1 1 to an empty slot, a class will be added to the ranking of the priority edit register 31. 
[0071] Furthermore, the class corresponding to the queue flag shown that there is a eel held 



http://www4.ipdl.ncipi.gojp/cgi-bin/tran_web_cgi_ejije 



2005/01/25 



13/20 ^— V 



with reference to the queue flag of the port managed table 8 at the eel buffer 2 about the higher 
class of the priority which the priority edit register 31 holds is determined as an output queue, 
and the applicable class of the output queue flag 32 is set to "1." 

[0072] With reference to drawing 1 7 , actuation of an output queue decision circuit is explained 
more concretely. The priority information chosen in the priority control register selection section 
14 in drawing 1 7 (1) (It is only hereafter called the priority information on a priority control 
register) Class C It considers as the sequence (the priority of Class C is the highest and the 
priority of Class A is the lowest) of D and A. The case where made directions information on a 
full priority directions register into the sequence (the priority of Class B is high) of Classes B 
and A, and directions information on the eel insertion directions register to an empty slot is 
made into the sequence (the priority of Class C is high) of Classes C and B is explained to an 
example. In order to make it intelligible, format conversion of the information on the full priority 
directions register 10 and the eel insertion directions register 1 1 to an empty slot is carried out 
so that a class name may be put in order according to priority. 

[0073] Hereafter, the edit approach of priority is explained. ** Write the priority information on a 
priority control register in the priority edit register 31. Next, with a full priority directions 
register, since the highest class B of priority is not contained in the priority of the priority edit 
register 31, it is disregarded, then, it considers the high class A of ranking as top priority, shifts 
the ranking of classes other than the class A of the priority edit register 31, and makes priority 
Classes A, C, and D. ** Since Class C is first registered into the 2nd priority of the priority edit 
register 31 from the high class of the priority of the priority edit register 31 about the high class 
C of priority with the eel insertion directions register to an empty slot as compared with order 
with reference to the priority of the rearranged priority edit register 31, and the eel insertion 
directions register to an empty slot, move to processing of the class B which is the following 
ranking. Since Class B is not registered into the priority edit register 31, it is added to the next 
ranking of Classes A, C, and D, and the priority of the priority edit register 31 becomes the order 
of Classes A, C, D, and B. ** Since the queue flag of a port managed table is referred to by the 
priority of the priority edit register 31 and a queue is in Class A, a class is set to A by the output 
queue. The class A of the output queue flag 32 is set to "1", and processing of an output queue 
decision circuit is completed. 

[0074] In addition, if nothing is registered into the full priority directions register 10 and the eel 
insertion directions register 1 1 to an empty slot, an output queue is determined according to the 
priority of the priority control register 13 chosen by the priority control register selection section 
14. 

[0075] The eel reading control circuit 33 directs the read-out address, and makes the eel 
inputted ahead of that of a class with output directions output from the output port concerned 
with reference to the queue managed table 9 with reference to the output queue flag 32 for 
every processing of a port. Moreover, the read-out address is carried out +one (addition) so that 
the read-out address of the eel into which the read-out address which the queue managed table 
9 holds was inputted by the degree of the eel concerned made to output may be shown. 
Furthermore, the queue value of the queue managed table 9 of the class of the output port 
concerned made to output is carried out -one (subtraction), and when there is no eel held at the 
eel buffer 2 when a queue value is 0 namely, the queue flag of the port managed table 8 of the 
class of the output port concerned made to output is reset. Moreover, the output queue flag 32 
is reset after a eel output. 

[0076] Next, with reference to drawing 1 , the read-out actuation from the eel buffer 2 is 
explained. About write-in actuation, it operates identically to what was explained in the gestalt of 
the 1st operation. 

[0077] In drawing 1, when reading a eel, the timing which reads a eel from the eel buffer 2 comes 
periodically from a port 1 to Port N, respectively. First, priority modification / eel reading control 
circuit 6 determines that the output queue searched and mentioned above the priority control 
register 13 chosen by the priority control register selection section 14, the full priority directions 
register 10, the eel insertion directions register 11 to an empty slot, and the port managed table 
8, and sets the applicable class of the internal output queue flag 32 to "1." Next, about the class 
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of "1", the output queue flag 32 obtains the read-out address of the queue managed table 9, and 
reads the information on a eel from the eel buffer 2 by directing this read-out address. 
Moreover, the read-out address is carried out +one (addition) so that the read-out address of 
the eel into which the read-out address which the queue managed table 9 holds was inputted by 
the next of the eel concerned made to output may be shown. Furthermore, the queue value of 
the queue managed table 9 of the class of the output port concerned made to output is carried 
out -one (subtraction), and when the queue value after subtraction is 0, the queue flag of the 
port managed table 8 of the class of the output port concerned made to output is reset. 
Moreover, the output queue flag 32 is reset after a eel output. 

[0078] Thus, about the class whose output queue flag is from the queue managed table 9, 
priority modification / eel reading control circuit 6 obtains the eel read-out address, carries out 
the sequential directions of the read-out address in the eel buffer 2 with which this eel is stored, 
and reads a eel from the eel buffer 2. In the eel separation section 3, the eel read from eel buffer 
memory is separated for every output port. 

[0079] If read-out actuation outputs one eel of a certain class in a certain port, the same 
processing as a change will be performed to processing of the next port, and processing from a 
port 1 to Port N is performed repeatedly. All round robin tables (a) One eel of selection signals 
of the priority control register which - (o) outputs is changed at a time after an output from a 
port 1 to Port N. 

[0080] Next, the detailed actuation in priority modification / eel reading control circuit 6 is 
explained with reference to drawing 6 and drawing 1 7 . The eel buffer read-out flow in priority 
modification / eel reading control circuit 6 is shown in drawing 6 . In order to explain concretely, 
a case as the set point of each register is shown below is made into an example. As shown in 
drawing 12 (a), in "0" and Class C. "0" and Class D set [ Class A / "1" and Class B ] the queue 
flag of each class of an output port 1 to "1 " for the queue flag of a port managed table. 
Moreover, as shown in drawing 1 7 (1), let priority set as the full priority directions register 10 be 
the sequence (for the priority of B to be high) of Classes B and A. Moreover, as shown in 
drawing 1 7 (1), let priority set as the eel insertion directions register 11 to an empty slot be the 
sequence (for the priority of C to be high) of Classes C and B. As shown in drawing 1 7 (1), 
moreover, the round robin table 15 chosen by the round robin table selection section 16 It is (c) 
and (referring to drawing 3 ). The value of the round robin table 15 "(9)", That is, the priority 
control register which the priority control register selection section 14 chooses is (9), and let 
priority information set as the priority control register (9) be the sequence (for Class C of 
priority to be the highest and for Class A of priority to be the lowest) of Classes C, D, and A. 
[0081] In drawing 6 , first, priority modification / eel reading control circuit 6 searches the field 
of the port 1 of the port managed table 8 (step 40), and recognizes the information on A= 1. B= 
0, C= 0, and D= 1 (step 41). Next, priority modification / eel reading control circuit 6 searches 
the priority control register 1 3 (9), and recognizes that the priority of each class is the sequence 
of Classes C, D, and A (step 42). Next, the full priority directions register 10 and the eel insertion 
directions register 11 to an empty slot are searched, and the contents of directions are 
recognized respectively (step 43). At steps 41, 42, and 43, as shown in drawing 1 7 (1), it is 
decided that output class will be A, and a flag is set to the class A of the output queue flag 32. 
As shown in drawing 6 , read-out actuation from the actual eel buffer 2 is performed about the 
eel corresponding to Class A (step 45). In this example, since Class A is "1", an output queue 
flag already In an output queue flag condition judging (step 46), it moves to the branching 47 
after a judgment. The read-out address of the eel buffer 2 is obtained, and the information on a 
eel is made to output from the eel buffer 2 by directing the read-out address to the read-out 
timing of the eel buffer 2 by referring to the field of the class A of the port 1 of the queue 
managed table 9. Next, let priority modification / eel reading control circuit 6 be the next read- 
out addresses by adding the read-out address of the eel buffer 2 of Class A one time (step 48). 
Moreover, since it is the queue value which read the queue value in a port managed table from 
the write-in address, and subtracted the address, priority modification / eel reading control 
circuit 6 carries out the queue value of the class A of a port 1 -one (subtraction) (step 49). 
Next, priority modification / eel reading control circuit 6 judges whether a queue value is 0 or it 
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is except it (step 50) Judges that there is no eel which should be outputted if it is "0", and sets 
the queue flag of the class area A of the port 1 of the port managed table 8 to "O" (step 51). 
Since a queue flag is already "1" when it is except "0", it moves to the next processing as it is 
(branching 52). Moreover, the output queue flag 32 is reset. 

[0082] The eel of the class A read from the eel buffer 2 is outputted to an output port 1 through 
the eel separation section 3. If the eel of Class A is outputted to a port 1, next, it will move to 
eel read-out processing of a port 2 (branching 53), and read-out processing of a port 2 to the 
port n will be performed similarly henceforth. After read-out processing of Port n, the value of 
(step 63) and the round robin table 15 (c) changes to (10), and changes a priority control register 
to (10). Then, processing from return and a port 1 to Port n is repeatedly performed in a port 1. 
[0083] Next, when it returns to read-out processing of a port 1 again, the case where the set 
point of each register shows below is made into an example. As shown in drawing 12 (b), in "0" 
and Class C, "O" and Class D set [ Class A / "0" and Class B ] the queue flag of each class of 
an output port 1 to "1" for the queue flag of a port managed table. Moreover, as the output band 
of Class A reaches the set point and it is shown in drawing 17 (2) The round robin table 15 
chosen by the round robin table selection section 16 is changed into (f). And the priority control 
register which (17), i.e., the priority control register selection section, chooses [ the value of a 
round robin table (f) ] is (17). [14 ] Let priority information set as the priority control register be 
the sequence (for that [ priority's ] of Class C to be high) of Classes C and D. 
[0084] In drawing 6 , like the above-mentioned, priority modification / eel reading control circuit 
6 searches the field of the port 1 of the port managed table 8 (step 40), and recognizes the 
information on A= 0, B= 0, C= 0. and D= 1 (step 41). Next, priority modification / eel reading 
control circuit 6 searches the priority control register 13 (17), and recognizes that the priority of 
each class is the sequence of Classes C and D (step 42). Next, the full priority directions 
register 10 and the eel insertion directions register 11 to an empty slot are searched, and the 
contents of directions are recognized (step 43). At steps 41, 42, and 43, as shown in drawing 17 
(2), it is decided that output class will be D, and an output queue flag is set. Next, it shifts to the 
eel read-out processing 45 of Class A, and since the output queue flag of Class A is "0", in an 
output queue flag condition judging (step 46), read-out actuation of Class A is not performed by 
going via branching 54. That is, when there is no eel which should be read, the queue managed 
table 9 is not accessed but it moves to processing of the following class (class B). 
[0085] Next, in the read-out actuation steps 55 and 56, the output queue flag of Classes B and 
C moves to processing (step 57) of the following class (class D) after the judgment in an output 
queue flag condition judging like Class A about Classes B and C for "O" similarly. Since the 
output queue flag condition of the eel of Class D is "1", it sets to an output queue flag condition 
judging (step 46). It moves to read-out processing of the eel buffer 2, and the read-out address 
of the eel buffer of the class D of the eel buffer 2 is obtained by referring to the field of the 
class D of the port 1 of the queue managed table 9. To the read-out timing of a eel buffer The 
information on a eel is made to output from the eel buffer 2 by directing the read-out address. 
Next, let priority modification / eel reading control circuit 6 be the next read-out addresses by 
adding the read-out address of the eel buffer 2 of Class D one time. (Step 48) . Moreover, since 
it is the queue value which read the queue value of the port managed table 9 from the write-in 
address, and subtracted the address, priority modification / eel reading control circuit 6 carries 
out the queue value of the class D of a port 1 -one (subtraction) (step 49). Next, priority 
modification / eel reading control circuit 6 judges whether the value of a queue is 0, or it is 
except it (step 50), judges that there is no eel which should be outputted if it is "0", and sets 
the queue flag of the class D region of the port 1 of the port managed table 8 to "O" (step 51). 
Since a queue flag is already "1" when it is except "0", it moves to the next processing as it is 
(branching 52). Moreover, the output queue flag 32 is reset after a eel output. 
[0086] The eel of the class D read from the eel buffer 2 is outputted to an output port 1 through 
the eel separation section. It moves to read-out processing of the next port 2 through branching 
53 after that. After read-out processing termination of Port n (step 63), the value of the round 
robin table 15 (f) changes to (18), and changes a priority control register to (18). 
[0087] Next, when it returns to read-out processing of a port 1 again, the case where the set 
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point of each register shows below is made into an example. As shown in drawing 12 (c), in "1" 
and Class C, "O" and Class D set [ Class A / "0" and Class B ] the queue flag of each class of 
an output port 1 to "O" for the queue flag of a port managed table. There is no selection 
modification of a round robin table. The value of a round robin table (f) Moreover, (18), That is, 
the priority information which the priority control register which the priority control register 
selection section 14 chooses has changed to (18), and is set as the priority control register It 
considers as the sequence (the priority of Class D is high) of Classes D and C, and there is no 
eel of Classes D and C and suppose that it is a time of reading the eel of Class B. 
[0088] In drawing 6 , like the above-mentioned, priority modification / eel reading control circuit 
6 searches the field of the port 1 of the port managed table 8 (step 40), and recognizes the 
information on A= 0, B= 1, C= 0, and D= 0 (step 41). Next, priority modification / eel reading 
control circuit 6 searches the priority control register 13 (18), and recognizes that the priority of 
each class is the sequence of Classes D and C (step 42). Next, the full priority directions 
register 10 and the eel insertion directions register 11 to an empty slot are searched, and the 
contents of directions are recognized (step 43). At steps 41, 42, and 43, as shown in drawing 1 7 
(3), it is decided that output class will be B, and an output queue flag is set. Next, it shifts to the 
eel read-out processing 45 of Class A, and since the output queue flag of the eel of Class A is 
"0", in an output queue flag condition judging (step 46), by going via branching 54, read-out 
actuation is not performed but it shifts to eel read-out processing of Class B. 
[0089] Since the queue flag condition of the eel of Class B is "1", it sets to a queue flag 
condition judging (step 46). It moves to read-out processing of a eel buffer, and the read-out 
address of the eel buffer of the class B of the eel buffer 2 is obtained by referring to the field of 
the class B of the port 1 of the queue managed table 9. To the read-out timing of a eel buffer 
The information on a eel is made to output from the eel buffer 2 by directing the read-out 
address. Next, let priority modification / eel reading control circuit 6 be the next read-out 
addresses by adding the read-out address of the eel buffer 2 of Class B one time (step 48). 
Moreover, since it is the queue value which read the queue value of the port managed table 9 
from the write-in address, and subtracted the address, priority modification / eel reading control 
circuit 6 carries out the queue value of the class B of a port 1 -one (subtraction) (step 49). 
Next, priority modification / eel reading control circuit 6 judges whether the value of a queue is 
0, or it is except it (step 50), judges that there is no eel which should be outputted if it is "O", 
and sets the queue flag of the class area B of the port 1 of the port managed table 8 to 
"0" (step 51). Since a queue flag is already "1 " when it is except "0", it moves to the next 
processing as it is (branching 52). Moreover, the output queue flag 32 is reset after a eel output. 
[0090] The eel of the class B read from the eel buffer is outputted to an output port 1 through 
the eel separation section 3. Read-out processing of a port 2 to the port n is performed similarly 
henceforth. After read-out processing of Port n (step 63), the value of the round robin table 15 
(f) changes to (17), and changes a priority control register to (1 7). Then, processing from return 
and a port 1 to Port n is repeatedly performed in a port 1. 

[0091] Next, four examples from which the established state of the full priority directions 
register 10 and the eel insertion directions register 1 1 to an empty slot and the arrival eel 
pattern of each class which reaches a switch differ explain a priority-control period with 
reference to drawing 7 , drawing 8 , drawing 9 . and drawing 10 . However, this example of 
operation is explained among the processings repeatedly performed from a port 1 to Port N only 
paying attention to a port 1. 

[0092] The example of eel output priority-control actuation when the output bands per port 
being 100 Mbit/s, and drawing 7 setting the output band of class A-D each class to 25Mbit/s, 
and not carrying out all class full priority directions and empty slot insertion directions is shown. 
Since it is easy, the priority-control period is made into 12 eel time amount, and the number of 
eels in which an output is possible within the priority-control period of each class serves as 12 
eel x25 / 100= 3 cel. This value of 3 is set as the field of each class of the port 1 of the band 
setting register 20 in the output queue counter / round robin table control section 12 shown in 
drawing _4 . Moreover, the arrival eel pattern of each class is arrival at equal spacing, and let the 
number of arrival eels be the number of eels and equal in which an output is possible. Suppose 
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that actuation was started from the condition without all class queues as an initial state. 
Moreover, it is an actual queue value (the number of eels currently held to the eel buffer 2) 
instead of a queue flag because of explanation. It is used. Moreover, T0-T12 show the output 
timing of a cel. 

[0093] In drawing 7 , first, supposing the eels A1, B1, CI, and D1 of four classes arrive by TO, the 
value of the queue of each class will be set to "1 /' At this time, the number of output eels is 0, 
there is no class which arrived at the setting band, and (a) which chooses the priority-control 
registisr with which the round robin table contained all four classes, and (referring to drawing 3 ) 
are chosen. The priority control register at this time is (1), priority is the highest, and the output 
queue flag of the class A with a queue is set, and the eel of A1 is read from the eel buffer 2. 
After read-out, the queues of Class A decrease in number one time, and are set to "0." 
[0094] Next, in T1, there is no new arrival eel and the queue of classes other than Class A is still 
1. According to a round robin table (a), the priority control register chosen by the priority control 
register selection section 14 changes to (2), and the eel of B1 of the highest class B of priority 
is read from the eel buffer 2. After read-out, the queues of Class B decrease in number one 
time, and are set to "0." 

[0095] The priority control register (1) to which a round robin table (a) points similarly, (2), (3), 
and (4) are used hereafter repeatedly, and eel read-out processings from T2 to T8 are 
performed according to the priority. 

[0096] If the eel of A3 of Class A is read from the eel buffer 2 by T8, the number of output eels 
of Class A will be set to 3, and an output queue counter / round robin table control section 12 
will recognize it that the number of output eels of Class A arrived at the setting band, and it will 
be changed to (b) which chooses the priority control register which does not contain Class A for 
a round robin table, and (refer to drawing 3 ). 

[0097] In T9, the priority control register to which a round robin table (b) points is (5), and the 
eel of B3 of the highest class B of priority is read from the eel buffer 2. At this time, the number 
of output eels of Class B is set to 3, and it is recognized as the number of output eels of Class 
B having arrived at [ the output queue counter / round robin table control section 12 ] the 
setting band, and changes to (f) which chooses the priority control register which does not 
contain Classes A and B for a round robin table. 

[0098] Whenever the class to which the number of output eels arrived at the setting band 
occurs like the following, a round robin table is changed, and according to the priority of the 
priority control register to which a round robin table points, the eel of a class with a queue is 
read from a eel buffer. 

[0099] After reading D3 which is the 12th eel by T1 1, the number counter 23 of output eels in an 
output queue counter / round robin table control section 12 is reset, and the round robin table 
chosen by T1 2 is set to the same (a) as TO. 

[0100] As mentioned above, in the example shown in drawing 7 , eel output class inclines, and 
there is nothing and it turns out that band division is realized to the set-up band. 
[0101] It is a setup which drawing 8 makes 25 Mbit/s the output band of class A-D each class 
like drawing 7 , and does not carry out all class full priority directions and empty slot insertion 
directions, and the example of eel output priority-control actuation in case the arrival eel 
patterns of each class differ is shown. Each class of an arrival eel pattern is unequal, and it 
differs from the example which the point that the number of arrival eels of Classes A and B 
exceeds the output setting band shows to drawing 7 . 

[0102] In drawing 8 , first, in TO, the eels A1 and B1 of Classes A and B arrive, and the value of 
the queue of Classes A and B is set to "1." At this time, the total number of class output eels is 
0, there is no class which arrived at the setting band, and, as for the round robin table, (a) is 
chosen. The priority control register to which a round robin table (a) points at this time is (1), 
priority is the highest and the eel of A1 of the class A with a queue is read from the eel buffer 2. 
After read-out, the queues of Class A decrease in number one time, and are set to "0," 
[0103] In T1, it is Class B that there is no new arrival eel and there is a queue. The priority 
control register to which a round robin table (a) points changes to (2), priority is the highest and 
the eel of B1 of the class B with a queue is read from the eel buffer 2. After read-out, the 
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queues of Class B decrease in number one time, and are set to "0." 

[0104] Next, the eel A2 of Class A arrives by T2, and the value of the queue of Class A is set to 
"1." Although the priority control register to which a round robin table (a) points changes to (3), 
the class C with the highest priority and the class D high to the 2nd do not have a queue, and 
the eel of A2 of the class A of the 3rd priority is read from the eel buffer 2. After read-out, the 
queues of Class A decrease in number one time, and are set to "0." 

[0105] Same processing is performed by T3 and T four, the eel of A3 is read from the eel buffer 
2 by T four, the number of output eels of Class A reaches the set point, and an output queue 
counter / round robin table control section 12 changes a round robin table to (b). 
[0106] Whenever the class to which the number of output eels arrived at the setting band 
occurs hereafter, a round robin table is changed, and according to the priority of the priority 
control register to which a round robin table points, the eel of a class with a queue is read from 
a eel buffer. 

[0107] In the example shown in drawing 8 , although [ than the number of eels in which the 
output of the number of arrival eels of Classes A and B is possible ] more, since the class which 
the round robin table changed and arrived at the setting band is removed from priority when the 
number of output eels arrives at a setting band, the eel of Classes A and B is not read across a 
setting band. 

[0108] Drawing 9 makes 25 Mbit/s the output band of class A-D each class, and empty slot 
insertion directions are not carried out, but the example of eel output priority-control actuation 
at the time of setting priority as a full priority directions register in order of Classes A and B is 
shown. In this case, priority is given to the contents of the full priority directions register 10 over 
the contents of the priority-control register 13. 

[0109] In drawing 9, to timing TO, it supposes that the eels CI and D1 of Classes C and D 
arrived, and the queue of Classes C and D is set to "1." Although edit processing of the priority 
of a priority control register (1) is carried out by full priority directions of a full priority directions 
register, the priority after edit is the same as the priority of a priority control register (1) in this 
case. The queue value of Classes A and B is 0, and the eel of CI of Class C is read from the eel 
buffer 2. After read-out, the queues of Class C decrease in number one time, and are set to "0." 

[0110] To timing T1. the eels A1 and B1 of Classes A and B arrive, and the queue of Classes A, 
B, and D is set to "1." Since there are full priority directions in order of Classes A and B, the 
ranking of B, C, D, and A which are the priority of a priority control register (2) is changed, and 
the eel of A1 of Class A with the highest priority is read from the eel buffer 2. After read-out, 
the queues of Class A decrease in number one time, and are set to "0." 

[01 1 1] Next, to timing T2, there is no new arrival eel and a queue is in Classes B and D. Like 
timing T1, since there are full priority directions in order of Classes A and B, the ranking of C, D. 
A, and B which are the priority of a priority control register (3) is changed in order of A, B, C, 
and D, but since there is no queue of Class A, the eel of B1 of the high class B of priority is read 
from the eel buffer 2 next. After read-out, the queues of Class B decrease in number one time, 
and are set to "0." 

[01 12] Like the following, processing which made Classes A and B top priority is performed until 
the number of output eels of each class reaches the set point. 

[0113] In the example shown in drawing 9 , the eel of the class set as the full priority directions 
register is read from the eel buffer 2 by top priority, and all class output bands are guaranteed. 
[01 14] Drawing 10 sets the output band of class A-D each class to 25Mbit/s, and full priority 
directions are not carried out, but the example of eel output priority-control actuation at the 
time of setting Class D as the eel insertion directions register to an empty slot is shown. 
[0115] In drawing 10 , to timing TO, the eels A1, CI. and D1 of Classes A, C, and D arrive, and 
the queue of Classes A, C, and D is set to "1." The priority control register with which (a) is 
chosen and a round robin table (a) points to a round robin table at this time is (1). At this time, 
priority does not change, but since all classes are contained, even if there are empty slot 
insertion directions, priority is the highest to the priority of a priority control register (1), and the 
eel of A1 of the class A with a queue is read from the eel buffer 2 to it. After read-out, the 
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queues of Class A decrease in number one time, and are set to "0." 

[0116] Hereafter, according to the priority of the priority control register to which a round robin 
table (a) points, eel read-out processing from T1 to T3 is performed similarly. 
[0117] Although timing T four is similarly processed according to the priority of the priority 
control register (1) to which a round robin table (a) points, since all class queues cannot be 
found, by timing T four, no output queues are set as an output queue flag. Therefore, eel read- 
out from the eel buffer 2 is not performed, but it is vacant in an output port, and a eel is 
outputted. 

[01 18] Also with timing T5-T7. the same processing as the above TO - T3 is performed, when 
the eel of D3 is read to timing T7. the number of output eels of Class D arrives at a setting band, 
and it changes to (e) which chooses the priority control register with which an output queue 
counter / round robin table control section 12 does not contain Class D for a round robin table. 
[01 19] It is edited into the priority which added the class D which has empty slot insertion 
directions in the tail of the priority of the priority control register (16) to which a round robin 
table (e) points, respectively, and (14) to timing T8 and T9. In this ease, the priority of a priority 
control register (16) serves as C, A. B, and D, and serves as the priority of a priority control 
register (14). A, B. C. and D. 

[0120] When the eel of C3 is shortly read to timing T9, the number of output eels of Class C 
arrives at a setting band, and an output queue counter / round robin table control section 1 2 
changes to (k) which chooses the priority control register which does not contain Classes C and 
D for a round robin table. 

[0121] To timing T10. it is processed according to the ranking of A, B, and D which added the 
class D which has empty slot insertion directions in the tail of the priority of the priority control 
register (27) to which a round robin table (k) points. To timing T10, there is a queue only in Class 
D. and since Class D has empty slot insertion directions even if the number of output eels has 
reached the set point, the eel D4 of Class D is read from the eel buffer 2. 
[0122] Cel read-out processing is performed according to the priority of the priority control 
register (28) with which a round robin table (k) points to timing T1 1 similarly, and the priority 
determined by empty slot insertion directions. 

[0123] As mentioned above, in the example shown in drawing 10 . if a queue is in the class which 
has empty slot insertion directions in the class which has already arrived at the setting band 
when a queue does not have the number of output eels in the class of under a setting band, eel 
read-out will be performed from the class. 

[0124] In addition, the one directions section may be made to constitute each directions section. 

[0125] As mentioned above, by processing, as explained, according to the gestalt of the 2nd 
operation, the bias of the eel output class by the perfect priority control can be abolished, and 
band division can be realized by making the priority control register used among the priority- 
control registers which have two or more kinds patrol periodically on a round robin table. 
[0126] Furthermore, since the change of a round robin table is controlled so that an output 
queue counter / round robin table control section 1 2 always supervises the number of output 
eels of each class and does not exceed a setting band, the output band of each class does not 
exceed the set point. 

[0127] Moreover, by using a full priority directions register, the priority-control method of some 
classes in an output port or all classes can be considered as full priority, and mixture with the 
class of a perfect priority processing and the class of output band immobilization is also possible. 

[0128] Moreover, it is also possible to output a eel when there is no eel which the class which 
filled the setting output band by using the eel insertion directions register to an empty slot holds 
to a eel buffer in other classes (at the time of empty slot generating). 

[0129] According to the gestalt of the above 1st and the 2nd implementation, the eel in the eel 
buffer divided for two or more quality classes of every can be efficiently read from the high thing 
of priority. Since it requires only the field corresponding to the class to output, even if the 
number of access to the managed table which has recognized easily the class which should be 



http://www4.ipdl.ncipi.gojp/cgi-bin/tran_web_egi_eije 



2005/01/25 



20/20 ^—iy 



read at the time of eel read-out processing, and stored the read-out address of a eel of class 
divisions increases, it does not affect the processing time. 

[0130] Moreover, according to the gestalt of the above 1st and the 2nd implementation, by 
changing the rate of each priority control register assigned on a round robin table, band division 
can be realized and it can avoid that only one classes are outputted. 

[0131] Moreover, when a eel is lost to the eel buffer of the class which exists temporarily 
according to the gestalt of implementation of the above 2nd, priority is low at the moment, and 
also the eel of a class is outputted, but since the number of output eels of each class is 
controlled to always be supervised and not to exceed a setting band, the output band of each 
class does not exceed the set point. That is, the output band of each class can be set up for 
every output port, and the minimum output band can be guaranteed. 

[0132] Moreover, full priority can be realized in a certain output port by setting priority as the 
full priority directions register corresponding to the class considered as full priority to consider 
the priority-control method of all classes or some classes as full priority. 

[0133] Furthermore, when there is no eel in the eel buffer of other classes which is not filling the 
set-up output band, according to the priority, a eel can be sent out to the eel insertion 
directions register to the empty slot of an applicable class by setting the priority of the class 
which carries out insertion directions to output the eel of a class which is filling the already set- 
up output band at (the time of empty slot generating). 

[0134] Moreover, since the output band of each class is managed by the output queue counter / 
round robin table control section, it is not necessary to perform band division on a round robin 
table strictly, and magnitude of a round robin table can be made small. That is, even if a round 
robin table is small, the output band of each class can be set up finely. 

[0135] Moreover, since a round robin table is common-use-ized in a full power port, the amount 
of memory is sharply reducible. 

[0136] Moreover, a round robin table, a priority control register, a band setting register, a full 
priority directions register, and the eel insertion directions register to an empty slot can be 
rewritten, and the number of classes and a port setup can be changed also in system operation 
by having a microcomputer interface. 
[0137] 

[Effect of the Invention] Also when according to this invention the priority control of an output 
eel can be performed efficiently and the number of class divisions (priority) increases, the 
processing time does not increase. 

[0138] Moreover, the output band of each class can be set up for every output port, and an 
output band guarantee is attained. 

[0139] Moreover, mixture with the class which enables modification of a setup of each class 
freely in each output port at output band immobilization and full priority, and considers an output 
band as immobilization, and the class which outputs a eel by the perfect priority control is 
permissible. 

[0140] Furthermore, a eel output is attained when there is no eel which the class which filled the 
setting output band holds to a eel buffer in other classes. 



[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block diagram of the switching system of the output-buffer mold in the gestalt 
of operation of the 2nd of this invention. 

[Drawing 2] The explanatory view showing the port managed table used with the gestalt of the 
1st and operation of the 2nd of this invention. 

[Drawing 3] The priority control register used with the gestalt of operation of the 2nd of this 
invention, the explanatory view showing the detail of a round robin table. 

[Drawing 4] The explanatory view showing the detail of the output queue counter / round robin 

table control section used with the gestalt of operation of the 2nd of this invention. 

[Drawing 5] The explanatory view showing the detail of priority modification / eel reading control 

circuit and the full priority directions register which are used with the gestalt of operation of the 

2nd of this invention, and the eel insertion directions register to an empty slot. 

[Drawing 6] The eel buffer read-out flow Fig. showing the gestalt of operation of the 2nd of this 

invention. 

[Drawing 7] The explanatory view showing actuation of the eel output priority-control section of 
the gestalt of operation of the 2nd of this invention (1). 

[Drawing 8] The explanatory view showing actuation of the eel output priority-control section of 
the gestalt of operation of the 2nd of this invention (2). 

[Drawing 9] The explanatory view showing actuation of the eel output priority-control section of 
the gestalt of operation of the 2nd of this invention (3), 

[Drawing 10] The explanatory view showing actuation of the eel output priority-control section 
of the gestalt of operation of the 2nd of this invention (4). 

[Drawing 1 1] The block diagram of the switching system of the output-buffer mold in which the 
gestalt of operation of the 1st of this invention is shown. 

[Drawing 12] The port managed table used with the gestalt of operation of the 2nd of this 
invention. 

[Drawing 13] The eel buffer read-out flow Fig. showing the gestalt of operation of the 1st of this 
invention (1). 

[Drawing 14] The eel buffer read-out flow Fig. showing the gestalt of operation of the 1st of this 
invention (2). 

[Drawing 15] The eel buffer read-out flow Fig. showing the gestalt of operation of the 1st of this 
invention (3). 

[Drawing 16] The explanatory view showing the conventional technique. 

[Drawing 17] The explanatory view showing actuation of the output queue decision circuit used 
with the gestalt of operation of the 2nd of this invention. 
[Description of Notations] 

1-100 — The eel multiplex section, 2-101 — Cel buffer memory 3-102 — Cel separation 
section. 4-103 — The routing point / priority place class discrimination decision circuit 5-104 — 
A cel write-in control circuit, 6 — Priority modification / cel reading control circuit, 7 — 
Memory interface, [ — Full priority directions register, ] 8 — A port managed table, 9 — A 
queue managed table, 10 11 — The cel insertion directions register to an empty slot, 12 — An 



http://www4.ipdLncipi.go.jp/cgi-bin/tran_web_cgi_eije 



2005/01/25 



2/2 ^— V 



output queue counter / round robin table control section, 13-92 — A priority control register, 
14-93 — Priority control register selection section, 15-91 — A round robin table, 16 — Round 
'robin table selection section. 17 — The round robin table directions section, 18-94 — Priority 
control register directions section, 20 — A band setting register, 21 — A band excess 
distinction circuit, 22 — Band setting register designator, 23 — The number counter of output 
eels, 30 — An output queue decision circuit, 31 — Priority edit register, 32 — An output queue 
flag, 33 — A eel reading control circuit, 34 — Full priority directions register designator, 35 — 
The eel insertion directions register designator to an empty slot, 41 — Queue condition 
recognition processing of each class, 42 — Priority judging processing of each class, 43 — Full 
priority directions, empty slot insertion directions recognition processing, 44 Output— class 
decision processing, 45 — Gel buffer read-out processing of Class A, 46 — Existence judging 
processing of the output queue of the eel of Class A, 47 — The transition root in ease the 
output queue flag of the eel of Class A is "1", 48 — A eel buffer read-out address update 
process, 49 — Subtraction (-1) processing of the value of a queue, 50 — Comparison 
processing with "0" of the value of a queue, 51 — Queue flag "0" write-in processing, 52 — 
Queue flag "1 " write-in processing, 53 — The transition root to eel read-out processing of a 
port 2, 54 — The transition root in case the queue flag of the eel of Class A is "0", 55 — Cel 
buffer read-out processing of Class B, 56 [ — Existence judging processing of the queue of the 
eel of Class A, 105 / — A eel reading control circuit (perfect priority control), 106 / — Managed 
table. ] — Cel buffer read-out processing of Class C, 57 — Cel buffer read-out processing of 
Class D, 90 — A cel reading control circuit, 95 



[Translation done.] 
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